How to sync hotmail contacts in both directions?
You didn't write explicitly that "sync contacts" is turned on, but I assume it is. If it is, well then you don't really have an alternative other than contacting Microsoft support, send them a mail and ask - if you don't get an answer by anyone else that is. I would be surprised if this function isn't implemented.