I first thought it is the certificate at the NextCloud but it is renewed automatically very 90 days.
After posting my question I searched a bit more and found the answer.
Options >Synchronization > Show advanced setting > Ignore TLS certificate errors.
(Unfortunately I cannot quote the person who provided this information because I forgot the name/link etc. )
When I checked this option the error disappeared and I can synch the PC version again.
That is just shoving the problem down the road though and just deciding to ignore the certificate entirely. You should be able to see if the certificate is actually valid or not.
Keep in mind that disabling the TLS certificate check is almost the same as having no certificate at all. In other words your connection is not secure. As Daeraxa suggested you should open the URL in a browser and see if it's valid. If not, make sure that the auto-renewal of your certificate works properly.
FYI @Jop435 : If you are using a Let's Encrypt certificate for your nextcloud instance, you might need to manually renew it once (regardless of the 90 day auto-renew). Let's Encrypt revoked certain certificates on 28th January due to some issue with the TLS-ALPN-01 validation method.