Windows 8 issue here.
I've ignored it for quite some time.
I am able to access the Internet without a problem with most software. Web browsers, some games I think, and streaming music and videos. However Windows seems to always think it's offline, this began happening like 4 months ago- but I was so damn busy with College and work I gave up on trying to fix the damn thing. Since I've tried and tried to find solution via Google but I couldn't figure it out.
Because of it, I cannot access Windows Update or the Microsoft Store, and when I try to install certain things it gives me the notification window Windows Wireless Service is not running on this computer. Although, I'm able to sometimes click "run anyway" to install the desired software. If I recall correctly, there has even been an instance where I was prompted to verify my version of Windows... LOL... EDIT: I was still able to use it without much hassle, but it was very odd and really concerned me.
Some software that require Internet connections will work, while some do. It has gotten pretty annoying. And I've come to find that the Netflix App no longer works either :-(.
On a side not, funny story I went on Twitter and posted "Windows 8, what are you doing? Windows 8, stahp." And Windows Support's Official Twitter responded to me with "How can we help?".. and still wasn't able to help me.