The usual problem, if this is a new seller, is that he made a typo when setting up his Paypal account and the PP ID is his_name@ gmail.com
instead of his-name@ gmail.com.
Ask him to check this.
You should go to your PP account and cancel the payment.
When the seller confirms the ID, you can pay again.