Unlocked iPhone5 SIM Not Valid

I am using a TMobile SIM card on an iPhone5 which was bought direct from Apple.

I am being told the SIM is not valid. I can not think of a reason this would be happening. TMobile is a supported carrier and the phone is unlocked.

Please help!