Can't reinstall/uninstall because Firewall can't be stopped

I am having some trouble here. AVG quit working saying the license was invalid. I re-entered it and it said it was good. But now my AVG software shows nothing is installed or working. I've tried re-installing and uninstalling to do a fresh install. I keep getting a failed to stop AVG firewall error everytime I try it. Any ideas on how to get AVG working again?

Hello Aaron,
We apologize for the inconvenience caused.
We understand how something like this will try your patience.
We would request you to run AVG remover tool to completely remove AVG and then re install it.  
Please  click this link http://download.avg.com/filedir/util/AVG_Remover.exe to download and "Run" the AVG Remover tool.
1. Please select the AVG products which are shown in the remover tool window and then start removal process.
2. After the remover tool process is successfully finished, restart your computer.
3. After the restart,  manually delete the AVG Remover folder in the C drive of My computer.
To reinstall please follow the article http://avgclick.me/InstallAV .
Please feel free to get back to us for further assistance.
Thank you.