Remote Access is very unstable

Ever since about 6 weeks ago I cannot get my Plex servers to stay stable-y online with remote access working. Sometimes they’re accessible, sometimes only in relay, sometimes not at all. I’m not changing anything with my setup AFAIK and I keep my servers up to date.

Any ideas what I could do to coax it into behaving?