HornetUK:
Certainly sounds like spyware, goto
http://www.lavasoftusa.com/support/download/ and download AdAware Standard edition 6 and run it, delete all the files that it finds, you may need to reboot to delete all of them.
Then, to confirm, click Start and Run, type msconfig and OK.
Go into Startup.
Scan down the list for any things you dont recognise. Specifically look for RUNDLL32 entries, or anything with image.new in it.
Remove the tick in the box for that entry and Apply then OK.
Reboot and see if the errors have gone.