My mail app wasn't syncing with my hotmail account until I either signed into my windows live account in IE or I enabled SSL/TLS (I did them both around the same time) so maybe try one of those things, after I did both of those things I had an email received message straight away.
