Hmm. Maybe try a few different things:
1. Make sure you have a valid temp directory and the drive it's on has free space.
2. Set up the printer to print to a file and see if that changes the behavior from FF.
3. Install the HP Laserjet II driver, make it the default and try to print again.
4. Try changing your video resolution down and with fewer colors.
Most are not possible solutions but may help narrow down the problem.