I'm with a regional carrier Cellularsouth. I have also had this issue on my Motorola milestone A854(rebranded original droid) Verison owns most of the towers here
I know it was a known Froyo issue on a few other phone models, but I hadn't heard of it happening on the X. Supposedly the issue had been fixed with the Gingerbread update. (Do a quick Internet search for it, and you'll find lots of comments about it ...)