Ciao e benvenuto fra noi.
AVG non è per niente un buon antivirus, opinione personale. Ma per quello che descrivi non è colpevole.
Quello che ti accade è abbastanza comune si tratta di Adware e dirottatori vari e nessun antivirus li blocca.
Questi si installano perchè si naviga alla cieca e quando si scaricano dei programmi, in particolare quelli gratuiti, non si controlla se ci sono delle spunte ad altri sw non richiesti, quindi sempre molta attenzione, non scaricare mai le toolbar, evitare siti poco noti, io eviterei di scaricare da Softonic, sito molto visitato, eventualmente non usare il loro downloader, è da qui che arrivano gli Adware.
Qeusti sw spesso modificano la pagina iniziale dei browser e installano nuovo motori di ricerca, quindi tenere controllato il browser e la gestione motori di ricerca, rimuovere quelli sconosciuti.

Riguardo a Antimalware Bytes, forse intendi Malwarebytes, ottimo programma, certo che se ti trova spesso quella quantità elevata di malware e spyware la colpa in gran parte è tua, poco attento.

Ti segnalo 2 ottimi programmi per eliminare tutta la spazzatura dal pc, adware, toolbar e dirottatori.

Per eliminare Adware e toolbar dal pc.
Fai questa scansione:
Scarica Adwcleaner sul desktop:
http://general-changelog-team.fr/en/downloads/finish/20-outils-de-xplode/2-adwcleaner
Avvialo e clicca sul pulsante "Scan” finita la scansione clicca su Clean , conferma con OK le varie finestre che ti compariranno.
Il pc si riavvierà, e uscirà il log col Blocco Note con tutte le eliminazioni.

Software tipo ADW pulisce il pc da toolbar e file spazzatura. Trova anche cartelle vuote.

JunkerRemovalTool.
Scarica JunkerRemovalTool da qui: http://thisisudax.org/downloads/JRT.exe
Una volta scaricato chiudere tutti i programmi e il browser, lancialo cliccando sull’eseguibile.
Per Vista win 7 e win 8 clic col destro sull’eseguibile ed Eseguire come Amministratore.
Appare il prompt dei comandi, premere un tasto per continuare e il programma inizia la scansione, può durare diversi minuti, lascia fare senza toccare nulla anche se sembra fermo, alla fine appare il Blocco Note col log, JRT.txt.
Spero di esserti stato d'aiuto.