DeusCleaner - aggresive pop ups. New misleading software

This application scans the system for privacy violations such as Internet cache files. The application frequently displays pop-up windows such as the above pay-for prompt. This prompt is also displayed after restarting the computer. The user must purchase the full version of the application to repair any violations it finds.
Technical details from Symantec
DeusCleaner Remover (Spyware Doctor)