[Dalmet]

If you made an upgrade from Tiger you can also try to delete your Birthdays calendar (the one that adds birthdays from Address Book), quit iCal, launch it and add the Birthdays again via iCal preferences.