bexar656:
The registry cleaner you downloaded,was it a full function trial,
or just one of those that say:
"We have found 1000 bad registry entries,that we will
fix when you buy the software"?.
What I am getting at it is possible if you used a full trial,and allowed it to remove
what it found,it is possible it was over zealous,and removed an important key(s).
There can always be a malware Avast! or any other software does not detect,
but both Avast! and Malwarebytes missing it is getting the highly unlikely range.