One thing I can think of that hasnt been mentioned yet. go to start-run-msconfig-startup. In that list look and see if anything related to your printer or "add new hardware" boots when you start windows. if so, disable it and see if that takes the message away next time you restart.