Did the running of combofix help any?
How about the resetting of IE or running without any add-ons?