I think the distinction between the two platforms is that Facebook's approach assumes some level of personal connection between accounts, and users have bought into that expectation.

LinkedIn is the online version of a collection of business cards. Sending a birthday card is a typical business development practice that is difficult, in my opinion, to take seriously or take much offense from.