Hmm, that's super odd. Haven't heard of this happening before. Have you also looked at the numbers in the contact list to make sure they weren't switched around after the update? It may be worth a shot to back it up and restore it again to see if that fixes it.
Whoa -- that's a new one to me, too! How are things going now -- did that uninstall/reinstall improve matters at all?
Are your messages working any better? Please reply back and let us know. Thanks!