Sync Exchange calendar with iPhone
I changed my server name to one of its aliases and it refreshed the account and started working: it created a new Exchange calendar and synced the appointments.

I can only conclude that the different aliases map to different ports (I need to speak to our systems admin to confirm), though a colleague was using my "old" alias and his iPhone was syncing fine.