Your MasterCard may not work with PayPal if the address you have on PayPal and the address you have with your card issuer is not the same. If you are sure that they are the same, you should contact your card issuer to see what is the problem. It could be that the address is not yet updated after you have changed it after a move.