These will have been in the windows pre-fetch folder and they aren't actually files, but details of their location on the Hard Disk, supposedly to speed their loading.
The actual files are legitimate avast file names:
- avast.setup in the C:\Program Files\Alwil Software\Avast4\Setup folder
- avastss.scr in the C:\Program Files\Alwil Software\Avast4 folder.
See image of my prefetch folder and the avast file references in it.
####
-- HOSTS file redirect a common malware tactic to block AV sites making it difficult to remove malware - 127.0.0.1 check your HOSTS file using notepad or a text editor of your choice, C:\WINDOWS\system32\drivers\etc\hosts or do a search for HOSTS to find it if not there.
Once open you are looking for entries with avast.com on the line, you may well see other AV sites, post the contents of the hosts file.
http://en.wikipedia.org/wiki/Hosts_file