Again, sorry for the interruption.
Essexboy is probably going to be back tomorrow.
In the meantime...
If there are remnants of some old tool (McAfee?), that's part of the problem (independently of some other possible issue, malware or whatever else).
So, you should still run the removal utility for avast (even if no folder was left). Some other items were left over (services, drivers, registry keys...) when you manually deleted those folders. The same goes to other security tools, like McAfee for example.
Find some specific security removal utilities (according to the security tools you used to have) at
http://singularlabs.com/uninstallers/security-software/.
Since you can only boot into Windows Safe Mode, then run the respective removal utilities under that condition, even if the respective info says to run under Normal Mode.
Alternatively, wait for instructions from
essexboy tomorrow.