When I first tried on my phone a couple of months ago, I got the same failure message several times. I just kept retrying & finally it went through. I assumed it was because the system was overloaded at the time.
I think you are right, overloaded.
Kept trying till it went through.