Hi Alex, welcome to TSF
Do you get the same problem in Internet Explorer? Have you tried reinstalling Firefox or upgrading to v2.0? Have you installed any search toolbars or extensions?
Follow the instructions
here and post a HJT log in a new thread
here for the security analysts to look at.