Welcome back.. to this crap

One of our computers has become infected with a spyware toolbar calling itself "yeaeaxoshss" I can't find any info on it and I can't get rid of it. Anyone got any ideas?