So I've pretty much been looking everywhere for any information that might be helpful in existing me getting rid of this Malware issue I seemingly have.
It seems out of all the major virus software applications don't pick it up other than Avast.
Succuri has it listed as this: http://sitecheck.sucuri.net/results/http://www.theparanoidgamer.com
I've been looking through all the code and can't find anything suspicious. I've overridden most of the key WordPress files and haven't gotten rid of the issue. Switched themes to see if it was a theme related issue, and also looked over the code or anything.
I'm not sure if anything aside for starting over will fix the issue.
I've looked over all the WordPress related stuff and contacted the host which is completely useless (Godaddy).