I wound up going into Safe Mode, did the un-install through Programs and Features, Rebooted, went back into Safe Mode and
the ran Avast removal tool. After a reboot, I was able to install Avast Free 2016 without any further problems.
Everything is now working.

http://www.screencast-o-matic.com/screenshots/u/Lh/1443814852176-78308.png

https://www.youtube.com/watch?v=CHuIYlZdGz4