Okay, I got the solution:
With iTunes 8.1..
Click Info and uncheck sync calenders...
Restart iPhone, let it connect and start synching automatically
Let it sync and update..
Go back in, check sync calenders..
re-sync..
A OK!
Issue is with iTunes 8.1 and the calender.. (iCal..) Hopefully this will help someone!