it may be spyware i know you have put spyware on but it looks like youve missed some thing!!!
also i think this toolbar has something to do with it try unistalling it!!
Also does it try popups when you start ie if yes stop everything running with the firewall apart from your isp and ie and if they still come through its ie letting them through so then its either spyware or that toolbar
also look in add/remove to see if their is anything in their looking suspicious!!!