I know this is rather old, but I had to remove AVG Free from an old Win98 PC and ran into the problem in the original post.
Solution: go to C:\Program Files\Grisoft\AVG Free and select setup.exe....