Ok, so I searched for androgeny, couldn't find it in the market (also searched it as two words and spelling genie, couldn't find either). Also, unless I'm mistaken my contacts aren't Google contacts, I don't use Gmail nor are my contacts synced to any of my email accounts.
I tried syncing pictures again using SyncMyPix, now I have a few more specific details. The results aren't listed as errors, but as not found. I tried manually linking, and it gives me this message "This contact is read-only and can not be linked". I tried copying a contact to the phone, but it still gives the same message.
The idea of deleting apps and contacts seems kind of cumbersome, any suggestions on an easy method of storing contacts somewhere to reload them in order to try the method mentioned above?