For future reference, Please do not e-mail Paypal for this issue, you will not solve the problem.
The Solution is to call them up and the problem will be resolved straight away by one of the staff members.
Hi Nissim, I did call Paypal, I didn't go through to anyone (probably been charged a fortune for a useless phone call).
Sent an e-mail to them waiting for their news (Fingers Crossed it should be sorted). We will wait and see...