I have never been a fan of AOL and I'm really surprised they are still around.
To answer your question, yes I would be cautious, from you description it almost sounds like the Anti-virus scam that has been plaguing windows users for the last couple of years. Again from your description if you had all that stuff wrong I would be surprised that you would even boot or that it would run at all. My suggestion would be to run your regular scans with the anti-malware you have. Use cCleaner to clean your HD and registery and also use the startup tool to clean you start up programs to give you more memory and last but not least run defrag as well. If you are concerned about the HD then run chkdisk at the command line,
Something else to keep in mind with all these protection apps. The more you install and let run in the back ground the slower your computer will be. The reason is they all take up memory so eventually you become short on it and then the system starts using the swap file to load and unload programs.