If they're anti-gun it's for legal reasons; not political correctness. From reading the rest of the prohibited items list, it sounds more like they're concerned about the Feds and law suits.
If you want to blame anyone, blame the lawyers.
[b]PayPal Acceptable Use Policy[/b]
(partial listing)
Alcohol
Animal and Wildlife Products
Artifacts, Grave-Related, and Native American Crafts
Batteries
Bootleg Recordings
Contracts and Tickets
Event Tickets
Faces, Names, and Signatures
Food
Freon and Other Refrigerants
Games Software: Sony, Sega, and Nintendo
Human Parts and Remains
Lock-Picking Devices
Lottery Tickets
Medical Devices
Plants and Seeds
Police-Related Items
Tobacco
Travel
Unauthorized Copies
Used Airbags