Es gibt da verschiedene Lösungen im Netz. Nach langem Ausprobieren habe ich die für mich funktionierende Lösung gefunden:
Wenn man sich bei der Easybox anmeldet und bei der Startseite unter den Punkt LAN geht, stellt man einfach die Option Gültigkeit der IP-Adressenzuordnung auf zwei Wochen. Seit dem ich das gemacht habe, kann ich dauerhaft ohne Probleme in meinem WLAN mit dem Handy surfen.
Schau mal ob das den Fehler bei deinem Galaxy s plus und der Easybox behebt.