That's weird lol. I had that problem and someone suggested hitting the default option on the relay screen and it worked like a charm. Brought all my relays back. Sucks it didn't work for ya.
Discussion
I didn't hit the default option as I had a couple of other relays on the list but when I had to reinstall the app I never added them again - I've found a couple that appear to be geographically local to me which I'm going to try and link to as well