|XP does not have built in drivers for your printer model.|
The same probably applies to Vista and Windows 7.
When you un-install software, it often does not completely remove what was installed, but doing the things in response 5 should at least remove registry settings that are probably causing your problems.
If they don't, I know of other things you could try.
E.g. if the system does not have Office 2007 or later, or components of it (Word, PowerPoint, Outlook, Excel, etc.), installed, the Microsoft "Windows Installer Cleanup Utility" usually does a much better job of removing a program installation than many Un-install programs provided by the maker of the software.
Microsoft is no longer providing it on their web site because they have found it can cause problems if Office 2007 or later, or components of it (Word, PowerPoint, Outlook, Excel, etc.), are installed - I don't know if that's only if you use it to un-install those or if it only happens if they are present when you un-install something else - but otherwise it's a very safe program to use and it's still available on the web onsites other than Microsoft's.
The program installation must have been installed in order for the "Windows Installer Cleanup Utility" to be able to remove it - most major software was installed by a Windows Installer software package.