@georgia lol I dealt with this a while back. Because of cross signing, you're fucked. If you've got a key backup you can verify on desktop and then cross sign from that session to your mobile session, but if you've got no key backups and no active sessions it would appear your account can never use encryption again.
These NewVector guys seem to always overlook a massive UX problem when they implement their bright ideas.