Had same problem and did a lot (A LOT) of research into the subject on this forum and others.
sadly things like ad aware, spy bot , etc etc dont find sexyque and so don't get rid of it.
Sexyque and a similar thing coolhompage realy get you to the end of your tether... still here is the DEFINITIVE way to get rid of it.
This solution is pretty much down to a guy on this forum called "Randomanswerguy" to him Thank you very much!!
I am not too clever / confident with messing about with my registry. But I do have Norton Utilities. In NU there is a simple registry editor that even I can use.
Open NU registry editor, click on edit - find.
type in sexyque and find it.
about 5 or 6 entries should come up in the box at the bottom. These are the registry locations where sexyque resides.
right click the folder icon and it will ask "go here?"
left click.
now in the box to the top right you should see the evil little git sexyque lurking. it will say something like
"default value http.//www.sexyque.com bla bla bla."
right click on the icon to the left of that line and it will ask "modify?"
left click and delete up to http.// (that is to say just the
www.sexyque.com bla bla bla bit)
Repeat on each line that contains
www.sexyque ( should only be the two)
and exit.
BYE BYE evil little git sexyque.
Thanks again to randomanswerguy who set me in the right direction.