Norton Safe Web Problem

Ive read through many threads and my case is a little different. I have came to realisation that every search engine (MSN, yahoo, google, sensis) doesnt work with FF after I upgraded it to v3.0.10. However, every one of those search engines work on IE8. I can assure you that my Norton addons are enabled and that Norton Safe Web is also enabled. Anyone got any idea what a possible problem/solution could be? Thanks.