Just a thought, I know you said that you are running Kerio firewall - it
isn't possible that Windows Firewall has turned itself on as well? I had
something similar once (think it was SP2 though and can't remember the
other type of firewall). Windows wasn't picking up that another firewall
had installed itself so it turned itself back on.