I am currently trying to sort out a friends PC with the same problem, they are also on Blueyonder !, wonder if there is a problem with the ISP?
Anyway the next step Im going to take is run stinger (see browser hi jack thread for url) and see what happens, I have also done the same steps as you but will let you know what I can find if I get it resolved.