I just had a weird glitch where I realised that iCal wasn’t showing the birthdays calendar, even though the relevant preference was turned on.
I looked on iCloud, and sure enough the birthdays were showing up there - proving that I hadn’t somehow lost the data from my address book.
In the end I found a simple solution:
Lo and behold, back came the calendar, and the events showed up as they should.
Go figure…