Same issue. TMo "resolved" this problem by saying "it's not compatible cause our website says that". You can go to their roaming section and find that it's really "has limited coverage in that area".
Technically it must work, but I think it's just frequency mismatch.
EU uses GSM 900/1800, USA...