Gone were all my contacts and calendering data, including birthdays.
I had to export my stuff to CSV and massage it in local Outlook and do some reverse-and-double-wipe sync stuff through iTunes.
It was horrible and I refuse to buy another iDevice ever again.