Is Spybot the only non-viral anti-malware program you've used for spyware problems? If so, try using Ad-Aware SE
(freeware) and Ewido AntiSpyware 4.0
(Also, freeware but it has its full featured mode for thirty days and then kicks into its freeware mode automatically after 30 days). If you'd like help with any of those programs please post a message saying you'd like help.
I'm not a super-pro like tg, so I'm going ask a few more questions just to get an accurate understanding of your problem:
1. What Anti-Virus program are you using?
2. This Trojan thing that you "could not remove" seems like it could be the problem. Could you give us the exact name of this trojan and anything else your anti-spyware/anti-malware programs detected but failed to remove?