Ik heb nog eens wat dingen geprobeerd m.b.t. dit probleem.
Gewone afspraken in iCal gezet en daarna synchroniseren gaat goed, staan dus goed in de iPhone.
De verjaardagen in iCal zijn geen gewone afspraken maar een "abonnement" en worden in de agenda gezet vanuit Adresbook(op basis van geboortedatum). In iCal is de dag dan ook gelijk geblokkeerd, kan er geen andere afspraken meer op maken, maar dat terzijde.
Het lijkt er dus op dat "abonnementen" in iCal niet goed worden overgezet naar de agenda van de iPhone.
Iemand hier ervaring mee, en liefst ook een oplossing.