It would have been helpful if you could have sent the vrtpatkmksm.exe sample to avast.

Send the sample/s to avast as a Undetected Malware:
Open the chest and right click in the Chest and select Add, navigate to where you have the sample and add it to the chest (see image). Once in the chest, right click on the file and select ‘Submit to virus lab…’ complete the form and submit, the file will be uploaded during the next update.
Or
Send the sample to virus (at) avast (dot) com zipped and password protected with the password in email body, a link to this topic might help and false positive/undetected malware in the subject.

No single AV is going to cover 100% and that is a fact, but not particularly reassuring, so up to a point you have to rely on your past history. I have had avast for seven years now and no infections, I also take other pro-active measure just in case.

This Green antivirus shield sounds like a rogue/fake AV and they are spawning new variants at an alarming rate, MBAM is particularly good on these as before being renamed to MBAM (MalwareBytes AntiMalware) it was called Rogue Remover.

If you haven’t already got this software (freeware), download, install, update and run it and report the findings (it should product a log file).

Don’t worry about reported tracking cookies they are a minor issue and not one of security, allow SAS to deal with them though. - See http://en.wikipedia.org/wiki/HTTP_cookie.
Also available, a portable version of SAS, http://www.superantispyware.com/portablescanner.html, no installation required.