ich kenne mich in der Android-Welt nicht so aus, aber bei meinem iPhone habe ich dieses Problem leider recht häufig. Ich schmeiße dann die App aus dem Arbeitsspeicher (Doppelklick und Fortwischen der Applikation), so dass sie ganz jungfräulich gestartet wird. Mache ich das nicht, scheint HayDay auf irgendwelche App-Reste zuzugreifen, die eine Verbindung unmöglich machen. Dieser Trick klappt, gutes WLAN oder eine stabile Telefonverbindung vorausgesetzt, immer.
Geht so ein Entfernen einer App aus dem Arbeitsspeicher bei Android auch? Dann könntest Du es mal versuchen.