Originally Posted by
llofte Ok, this may be a really dumb question, but you have MobileMe set to Push on your iPhone, right?
Either this, or I'm wondering if under your MobileMe settings on your computer, you don't have contacts checked.
If your running on a Mac, it's under system preferences, and you need to check what you want to sync (bookmarks, calendar, contacts, etc..), i have no idea where it is on a PC though.