I am sitting in the Amsterdam airport as I type this. This is my first trip out of North America with my Verizon 8830. I am getting "Sim Card Rejected" on the screen. I have the full worldwide plan on my account and the unit recognizes the SIM and the unit is set to Global mode with automatic detection.
Sounds like maybe you did not activate you SIM card.
That was it. Since this is a company phone I thought that all of the features had been activated. I called Verizon's global support number and gave them the SIM card number. Now it's working like it was supposed to.