Are you sure that they didn't tell you that because your phone's hardware was incompatible with their network? No CDMA phone is going to work with T-Mobile and you might not get the more advanced sorts of data service if the frequencies your phone supports aren't the same as the ones that T-Mobile uses. I certainly haven't had any trouble using 3G with phone's I've bought from Amazon or Google.