Puedes bajar un archivo de idioma para el ad-aware de
http://download.lavasoft.com/addons/pllangs.exe. Lo instalas y luego en el ad-aware vas a configuración (en los botones de arriba a la derecha, es el segundo empezando por la izquierda) le das al botón de 'interface' y donde pone default seleccionas el idioma. Para hacer el scan le das a 'scan now' a la izquierda, seleccionas 'perform full system scan' o 'hacer escaneo completo' (no se bien cómo lo pone en español, perdona) y le das a next(o siguiente). En realidad no es un antivirus, es un anti troyanos y basura parecida, es más específico y ataca cosas que a veces los antivirus omiten. En principio, eso debería solucionar el problema.
Si no es así, te recomiendo otro programa: Spybot search&destroy, se baja de
http://www.spybotupdates.com/files/spybotsd14.exe. Una vez instalado lo actualizas (te saldrá una ventana de configuración al ejecutarlo por primera vez donde puedes hacerlo), después le das a Spybot-S&D un botón que hay a la izquierda, aparecerá una barra de herramientas en la parte inferior, le das a 'Analizar problema' (el primer botón). Cuando acabe, verás resultados en rojo y en verde; los rojos son peligrosos, los verdes son registros de uso (historial de internet, documentos recientes de word, etc...). Mi recomendación es que borres todo, a menos que realmente necesites los registros de uso. De todas maneras, tienes que ir entrada por entrada, así que puedes permitirte elegir qué borras y qué no (pero no debes dejar ninguna línea roja). Para borrar los troyanos o registros de uso, busca el botón "Solucionar problemas seleccionados" y ya está.
En cuanto a borrar los archivos vistos, solo tienes que darle con el botón derecho al internet explorer y a 'propiedades'. Si tu internet explorer es anterior a la versión 7, tendrás tres botones, eliminar cookies, eliminar archivos temporales y borrar historial. En el primero y el último le das al botón y confirmas, en el otro tienes que seleccionar una casilla y confirmar. Si la versión es superior a la siete, verás un apartado donde pone eliminar los archivos temporales, le das al botón eliminar, después al botón eliminar todo y a aceptar (la casilla la puedes marcar si quieres, no es importante). Ten en cuenta que esto no es una solución al problema que comentas.