Can I use my PayPal account for a new PSN account?

My old PSN account has been banned so I have a new one now. I now wanted to buy something via PayPal but I can't add my PayPal account to my new PSN account. When I do it on the PS4 I get the message that my email or my password is wrong (which is definitely not the case) and the browser tells me that I have already connected my account with PSN.

Should I contact the support or is there something else to do?

You were not called without reason. The spell is not meant to make you a new account but that you have no business on the platform. Your PayPal account will automatically be blocked for PSN so that you can no longer log in.