I have exactly the same problems - a 9550 on GSM O2 - UK network.
My phone is brilliant except for the slightly annoying wrong country coming up, I have had Russia and Eygpt!
I have found since deleting a Verizon app known as City ID (functions limited to the US, I believe) that the country identifier is no longer coming up and I hope that is the end of it.
I hope this helps you.
