Sneaky Malware Unidentified Please Help

[Christoffaloffagus]

Hi, I noticed my computer doing a few things strangely about a week ago, thought nothing of it, then AVG seemed to have some sort of error on startup for a few days but seemed to run just fine.

Now I can't use CCleaner, Regedit or Malwarebytes... AVG still seems to run but as for the error I had (sorry I don't recall the error, will update if I get it again) I feel it might be comprimised.

Full scan with AVG reveals nothing.

I tried making a bootable ESET SysRescue USB which doesn't seem to want to boot (though that might be my computer as I've had similar things last time I needed to USB boot something).

I am thinking about system restore but this malware (I guess it is malware) seems to be really sneaky.

any advice or recommendation is greatly appreciated.

Additional Info:
OS: Windows 7
Computer was built by me about 6 months ago.

 

[CWEric]

Sound like you should clean reinstal windows. Will fix malwares or the errors you're dealing with.

 

[Christoffaloffagus]

Sound like you should clean reinstal windows. Will fix malwares or the errors you're dealing with.

I would rather avoid the headache of setting up a LOT of software and updates since my internet speed isn't the best, though It will be done should no answer come, thanks.

 

[CWEric]

You may try this, if no malware is found then a windows reinstall is best. Its really the only way to be 100%.

Good idea to create a system restore before running the more sensitive scanners. If having trouble running programs then try using safe mode.
http://www.bleepingcomputer.com/download/tdsskiller/ Rootkit finder, fairly fast, require a reboot.
https://www.malwarebytes.org/antirootkit/ Another rootkit scanner to attempt to find deep hidden malware. Scan is fairly long.
http://www.bleepingcomputer.com/download/combofix/ Powerful, can break legit programs, does not work on Windows 8.1 and beyond, no unselect option on what it deletes.
http://www.bleepingcomputer.com/download/junkware-removal-tool/ another powerful program, can break legit programs, no unselect option on what it deletes.
http://www.bleepingcomputer.com/download/hitmanpro/ good antivirus scanner, impressive detection rate.