Hi there. I think the problem may be your Nexus 4 rather than outlook.com. I purchased a Nexus 4 and couldn't get outlook.com / exchange sync to work correctly. I sold the Nexus and bought a Samsung Galaxy S3 Mini and Outlook.com Exchange sync works perfectly. Very strange.