First, do a system restore to before you uninstalled Avast and see if you still get the message. You can download the Microsoft Genuine Advantage Diagnostic Tool here
http://go.microsoft.com/fwlink/?linkid=56062
Save it to your desktop, run it, then paste the report to your reply here.
Colin Barnhorst Windows 7 Ultimate x64 on DIY with 6GB ram.