This is really really weird problem.
I have my email, calendar, and contacts set up through activesync exchange. So when you add someone from your phone, it gets pushed to your outlook as well as vice versa.
I've been adding this one contact on my phone for the last few times, and after few...