I was experiencing Plebstr not able to connect to any relay no matter whether directly or over Tor.

The only way to fix is to remove account from Plebstr and add again. 💪