Like many other people I have not been able to sync iPhone calendar with Outlook.

Suddenly it occured to me that recurring events and appointments without "end by" date (in other words indefinit appointments) can not be a healthy thing when synchronizing.
I gave all my recurring events an end by date in 2060 (call me optimistic, as I am 40 now) and voila, it synched to perfection