This is my total lack of surprise: 
Based on such experience I have, I suspect you are on AT&T. I would be interested to find out if you are on T-Mobile. I suppossedly had Canada coverage on Republic Wireless after the Dishsaster. It never worked. I cobbled up a MacGyver solution to the Canada problem. A Solution for Canadian Roaming Worthy of MacGyver