Give this a try: Open the Setup Wizard and select Import SIM Card contacts.
the same thing happened to me only I wasn't installing 113. I tried your suggestion and nothing. Verizon loaded the contacts from my old phone onto my storm, and last night I used desktop manager to try and load from my windows mail. Now they are all gone except still showing 209 like OP said. Any other ideas?