Here is yet another hint for iPhone trouble. I experienced problems synchronizing my iCal with my iPhone.
This blog mentions the solution, by now it is posted in several fora around the Internet.
It seems a bit weird that you have to go into iSynch to fix this, but of course it could be expected that iSync functionality is used somewhere deep down, at least that is what I assume :)