Take it back to the store and ask them how they get the tyres on and off a bike with these brakes. Explain your situation and I'm sure they'll be helpful. I mean the last thing they want to do is for you to return the bike! They'll help you anyway they can!

Perhaps its a fault with the brakes. or that the tyres are not right for the bike. If that's the case the guys behind the counter should've know that.

In any case it does sound a bit bizzare that when it's released and inflated the wheels won't go on

And Velogirl's right. Your Daughter's boyfriend is wrong. Ask any keen cyclist out there! They're MEANT to come off when released. (not when they're locked in of course)