And we were bashing the OA all this time.
I am still not sure if it was only Linkscanner as I have AVG installed with Linkscanner and I am not facing any issues. Only difference with you is that I have not installed OA or any other firewall.
May be its something to do with the combination of AVG and OA... but anyway good to know that your issue is resolved.