Would my warranty cover such a problem if I sent my Toshiba back to Toshiba for this particular fix?
Hello Cameron
Generally speaking Toshiba has nothing to do with your “problem”. If you use mix of different applications and now you are not happy with notebooks performance contact software manufacturers and their support for help.
What everyone here can say, and the same you will hear from Toshiba, is that you should reinstall Toshiba recovery image and start to use notebook with “factory settings” again. I don’t understand why do you use McAffe and AVG at the same time.
Either use preinstalled McAffe or remove it from the system and install some other antvirus application. I recommend you
http://www.avira.com/en/index . I use it for years now and it is really good antivirus application.