Jag hade en person på besök med samma problem. Vi felsökte och kom fram till att det var i iCal hos honom det var fel (det gick t.ex. att synka mina kalendrar utan problem).
Till slut testade vi att radera alla filer utom mappen Sources i iCals inställningsmapp:
~/Library/Application Support/iCal/
Det var lite .plist-filer där och vi tog bort alla. (Vi tog förstås backup av dom innan.) Sedan gick det att bra att synka!
Se till att avsluta iCal innan man tar backup och tar bort filerna.