@nprofile1q... I have gone through a similar situation, and yes, super discouraging. When using
@nprofile1q... Element clients (mostly web and Android) recently at the work place, I made use of authenticating a new session through an already existing one, which works smoothly. Also, setting back the client (respectively flushing its cache completely) and trying to load the recovery key again might help. Sorry for not having any better advice than that.