The latest Windows update, MS06-013 could be the root cause as you suspected:
"Minor problems have also been reported with early versions of Google's Toolbar and
some versions of Sun's Java", moreover:
"This patch changes the way web browsers interact with ActiveX controls". At least, downloading the latest Sun Java should not be harmful:
http://www.java.com/en/download/manual.jsp