SO I finally managed to get this sorted.
Just to be clear, my problem was that I had my landline listed (not mobile) and from speaking with the PayPal team many of the landline phone providers are blocking the messages being delivered.
To get around my problem I finally found a freephone number for PayPal support. You have to go around the houses a bit with the automated 'press 1 if you want this', 'press 2 if you want that'. Persevere to the end where it then asks if you want the main menu, you will then get a chance to speak to a team member.
The number I called is for UK customers only and is Freephone (but only from a landline): <Removed> you will need to find the freephone number for your country. If you don't have a landline to call from then maybe ask a family member or neighbour if you can use theirs.
You will need to provide a mobile number (there is no way of getting away from this unfortunately) and they will manually add it to your account and whilst on the phone, will send you a code to test.
Now you should be able to log in to your account.
Hope that helps.
... View more