Would you have preferred that they wrote down everyone's birthday, or not have wished you their birthday? I don't see how this applies to the LinkedIn situation.

I always assume birthdays on social networks are lies like mine is and never wish happy birthday or I ask in person.