You might want to check out HP's Microsoft(R) Windows XP Installation Instructions. About halfway down the page, it says:
NOTE: For the 1100 and 1100A, version 1.00.5.029 of the current Windows 2000 driver or later is required to operate properly in the Microsoft® Windows XP environment. This driver is not certified for use within the Windows XP environment.
Also, read up on HP LaserJet 1100 Product Series - Uninstalling the Software so that you can start off fresh.

Hope this helps out. Let us know how it ends up...Good Luck!