'''I tried everything but only going into iTunes and choosing restore iphone did the trick. Obviously resetting and erasing eerything did it'''
+
I tried everything: resetting, setting the clock, rebooting, turning on/off. The only thing that helped was logging into iTunes and hitting "restore iPhone" and resetting everything from the absolute scratch.