have you checked to make sure that the spyware hasn't checked itself into the "ignore products" portion of spybot?
and are you using the latest versions of ad-aware and spybot (ad-aware 6.0 BUILD 181, spybot 1.3) with the latest updates?
you could try ad-aware cloak....
http://www.lavasoftnews.com/theeye/i17/a4.html