I also host with Hetzner and I also received the notice. The consensus on reddit and the plex forums is that the hosting provider in question is Hetzner.

Very poor decision on Plex's part. I've been using the service for over 8 years and will now have to start considering alternatives.