While this "Paul" guy may indeed have scammed you, it would appear that you were attempting to purchase a "fake" Paypal account, ie. one that does not belong to you... and was most likely setup using stolen or fake credentials.

Apparently, Vod deems this to be untrustworthy behaviour and has tagged you accordingly.