Run this tool. It will reboot into safemode. Run the tool regardless of having uninstalled Avast.
That has resolved out of sync issues for me in the past.
http://files.avast.com/beta9x/avastclear.exe