Carphone Warehouse Mess-Ups?

I feel really upset. Today I just got a Black Berry phone from Carphone Warehouse. It's on contract. I was first declined a contract, but after providing more solid identification, they referred it to a human-being at T-Mobile, who agreed and said "YES" to me having a contract phone.

At Carphone Warehouse, they told me that my phone's features will not be working for at least a couple of hours and that it will activate later in the day... (but I think they said that this could take up to 48 hours).

So I waited but then decided to ring T-Mobile.It was a shock to hear a man speaking on behalf of T-Mobile, say that he couldn't understand how I was given the phone and that due to my credit history... It's impossible for me to have one (Even though I already have a contract with T-Mobile). He told me that I must return the phone to the shop... and that he doesn't know how they gave me one.

I rang again... Just to be sure... and spoke with someone, and they said that the phone isn't registered and that I need to take it back in to the shop to have them register it for me.

Now I'm confused and don't know what's going on. Tomorrow I will take it back to the shop... But does anyone here know of a similar experience? Are they going to take the phone back off me?

I mean... There is a contract... Isn't Carphone Warehouse breaking the contract if they take it back off me?

I've just paid up front and in full... The first year's insurance for the phone...

They've also just cut it off and I have this on the top of the screen "SIM not provisioned:2"... And "SOS" in the top right corner where the reception bars are.

Have Carphone Warehouse broken the contract if they take the phone away and then tell me I'm not entitled to a phone??