We had the same probleme once, and it was the drivers causing the hassle. We had just purchased a hp4 at the time, so I swithced to that, and everything worked like dream. Do you know if its the Microsoft Drivers or HP drivers they are using?
Iain Brodie