It may not be a scam. There would be no harm in finding out from PayPal. Contact them directly and ask. If it is or it isn't a scam, either way it doesn't have anything to do with PayPal, so you are being a crass little baby to honk at them about it.
Obviously, if the email is genuine, they don't have any choice in the matter. In the US the OFAC handles the list and makes it available to financial institutions that have to comply. Before anyone goes off the deep end about Bush, the EU, UK, etc., have the same offices doing the same thing. Freezing assets isn't something that came from the 'war on terror', they were doing it a long time before that.
So, if your name is on the list and you can verify that you are dealing with paypal, just clear up who you are and shut the hell up about it. If you don't like it, address your issues with the government, not the companies that have to comply or face punishment. Businesses like Paypal have created powerful means for criminals and terrorists to transfer money quickly and quietly, so expect this to be the norm.