Hmmm… possibly malware.
Certificates are issued by trusted authorities, and your computer knows they are trusted authorities because it has a list of all the people who are allowed to issue them.
Either the list on your computer has become corrupted, or you are being redirected to a website that is not actually paypal and is run by some dodgy people – because they will not have access to a proper certificate issued by a proper authority (since it is easy to make your own certificates, but you will be your own authority and hence not one of the trusted ones).
Your computer could have malware which is waiting to redirect your browser to a dodgy site when you type in paypal.co.uk
Can you click on ‘more details’ or something on the error message and show us what the message says? Take a phone pic maybe?