I have had the same problem for a few months now.
This only happens (to me) here at WB.
So I did pretty much the same as Zelph including downloading the Fix IT from MS . (that did nothing atall)
Did some more searching and as suggested by others I now use Chrome and that works for me.
(I am still using Windows XP, so Explorer 8)