Well, I still believe its related somewhere to something on the system instead of Kaspersky.

May be some conflict between some left overs of previous antivirus , firewall etc as most of us know its very difficult to uninstall antivirus like Norton completely. Even though You have used AVG here, something must have conflicted.