Are your Origin credentials the same as your PSN details? You will not be able to just login to PSN with your Origin account, both accounts can be connected but you need a separate PSN ID for that. Origin usually recognizes the PSN ID as long as your Sony account has the same e-mail address as your Origin account.
Cheers
Basti
