I've been having this issue for about a month, and it hit me out of the blue. I've had no phone updates, no wifi changes, and no other changes that I can think of that should have triggered this problem.
To clarify, I have a Nokia 610 that I've owned for about 4 months now. This problem only started existing in the last month or so. Eventually, I just turned off the phone's wifi to save battery. When I do attempt to try to connect to a network, my phone
either tells me, "Cannot connect to Network", or "Internet not available for this network, still connect?". The times I agree to connect to the network anyway, the phone tells me I'm connected, but the internet is still inaccessible. The only two networks
I've been able to try are home and at a hotel when we traveled recently. My phone wouldn't connect to either, but it will still use data, so I'm not completely internet-less.
I've tried restarting the phone, checking for software updates, pulling the battery out and restarting again, deleting the network on my phone and trying to reconnect to it as I've seen suggested, and otherwise messing with everything BUT the router since
I'm afraid mucking with the settings would mess connectivity for the rest of the computers in the house. I WILL say that we have a Win 8.1 laptop in the house that's also finicky about connecting to the home network, but changing routers fixes that. I've yet
to try and see if hooking up the other router along with the expensive LinkSys one we're using will solve the problem with my phone like it does with the finicky laptop. Every other device in the house (two windows 7 desktops, Wii, PS3/PS4, Win. 8.1 Nextbook
transformer tablet, Android phones, etc.) connect just fine, and my phone did as well until this seemingly unprovoked problem.
My phone came with Win. 8.1, so I'm loathe to do a factory reset and loose my settings and such, when I've not seen anything that says a reset will fix the problem... but I will if I have to.