Did creating an account on the computer work? If you're unable to link your PSN to an Origin account on the Playstation, I believe you are able to do it on PC as well. Could you attach it to the Origin account you're posting under? Unless you wanted it linked to a different account.
Customer support should be able to help you out if you're still stuck: help.ea.com
I had the same problem. I finally get the solution:
How do I link my Origin Account to my PSN Online ID or Gamertag?
Once you've confirmed your Origin account email address, you should see if it matches the email address you use for your other accounts. If it matches, all you need to do is sign into your game on PSN or Xbox Live. Origin will match up your email addresses and take care of the rest.
Note for Next Gen Consoles: Your gamertag or PSN Online ID carries over from Xbox 360/PS3 to Xbox One/PS4. If you have played any EA game on the last generation of consoles, please make sure you find and use that same account when you play on next gen.
If your Origin Account email address doesn't match your PSN or Xbox email, you can connect them using the steps below:
If you have issues connecting your account, you will need to properly link them by contacting an EA Advisor.
