[Solved][Pokemon GO]our servers are humbled by your incredible response

My solution:
I turned off my wifi and started using LTE and it worked on my iphone5. It worked multiple times.
Apparently this error message is not necessarily related to their servers.