It's probably some persistant spyware/adware.
What do you mean by your My Computer icons are not arranged in the
usual format?
For the malware, try using other anti-spyware programs stated in
the Spyware Advisory thread. If all have been used and no spywares
are detected, you have probably got some virus.