We need more info about the computer itself, operating system, etc. Plus there is no HJT log showing.
What do you mean EXACTLY when you say
I messed around with it uninstalling the codecs then restarting
EXACTLY what did you do?
AdAwareSE does not find viruses, it finds Adware...Did you quarantine the items found or totally delete them? If you only quarantined them you could restore them via AdAwareSE, but we would need to know what they are first before we would ok that.