Getting a SIM Card Rejected message immediately following vodaphone.de connection with five bars

[cnuzzolo]

I just switched over from the world phone to the Storm 8 days ago and in Germany I'm getting 'SIM Card Rejected' despite it initially finding vodaphone.de and having 5 bars.  It also says SOS in the upper right under the receiver symbol.  Am I missing something in the configuration or has the new phone not been set up properly?  I have the international plan, it is set to automatic on the Manage Connections screen.

[lowrance]

ive heard it happen alot from posters in other forums. some say they corrected the problem by having verizon enter the sim number in their computers