I have re started my phone again but this hasnt worked .
Is the app the most current version? Is your phone OS up to date?
I get that message if I'm off line. Are you on line? Be sure to check to see if you are accidentally in airplane mode, too.