Verizon told Motorola to block GSM networks inside the US. There is nothing wrong with your phone, but right now AT&T isn't going to work.
Check out the Droid 2 Global forums for more info. I believe folks over there are working on a solution.
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer?