Had this issue regularly. Messed around with the connected relays and it worked eventually.

Prefer using Plebstr client for now