Mine does this sometimes at random. I'll be connected to my network, be using it just fine, then five minutes later it'll ask me to check my connection. The icon will show it's connected. This usually results in me going into airplane mode and back out or restarting the phone. I hope it's fixed with ICS.