Ok, so I found out, that IONOS moved our server to another data centre and changed the firewall rules. Activating 49152 65535 there, and it's working again.
I'm sorry for my rant earlier, this time it was not the Plesk update breaking things. How do I set this to resolved?