Has Paypal suddenly started charging sales tax?

PayPal doesn't charge the sales tax the vendor does.  Most on-line vendors are now required to, by state law.

Even when they didn't, the buyer was "supposed" to report this on their tax return.  Most did not, so the states have stepped in to make sure they get their money...