I had a very similar problem with Exchange 2013. If you install memailsettings and force activesync protocol version to 2.5 your calendar might start to work. This worked for me after a week of trying everything else.