The added toolbar sounds like spyware. I would suggest that you download a spyware detection program, and see what it finds. Bazooka is freeware.

Also, do you have current virus protection?