Ok...It was my stupidity. Two way sync with skype. I deleted all my skype to skype contacts.

Also on a side note. I found that if you use the "Add" button for "Instant messaging" in google contacts and choose skype or Google Talk, it only shows up as AMI on the n900. So that kills Instant messaging for those services. Bummer!!!