Thanks Javier, but those steps didn't work for me. After I created a new user, and restarted the phone, the exclamation mark was still there. I was out earlier and the exclamation mark also showed at a cafe's wifi.
I've gone through android updates from ics to now lollipop, and this is by far...