I have just solved the Bad Pool Caller/Header BSOD bug (after corrupt Kaspersky installation). At the same time when the BSODs started to pop up my internet connection stopped working. I use WiFi and it displays that the connection is working.
No web browsers can display pages. Chrome suggests changing the proxy settings (they are at default). Metro apps don't work either (but the mail app is working just fine - at least the gmail account).
I made a disk check and it found and fixed 1 error. I performed a clean boot (but I'm not sure if I did it correctly).