Am I correct in understanding that you have a utility called "Always clean cookies"?
If so it occurs to me that you may be deleting cookies you need.
Put Google in "favourites" again (my wife, for some reason, won't use IE where Google has the toolbar and so uses "favourites" in MSN for access).
Before shuting down, open Spybot S&D in advanced mode, then open "cookies", go through the list and transfer those you want to keep to the save list.
There are other ways to do this, but that is the simplest I have found ... and it might solve your problem.
MSN is my home page and in the address bar I type: www.google.com and press enter; all I get is a blank screen with no access to google. I was able to get to google through msn search bar, however when I try to add google as a favorite it says it is already there, which it is not, and then I get an error message that says it was unable creat it. I was able to access google 2 days ago and it was also listed as a favorite and it no longer appears with my other favorites. I am able to go to other web sites. I run adaware, spybot s & d, always cleat cookies, temp internet files, history and run nortin antivirus.