I'm glad it's brand new - RETURN IT and demand a refund.
I've been reading online about these complaints for both the 8500 and the 8600.
And what is more strange (can't give too much detail why) - my, um, own database is also very informational-thin on both devices. Can't locate usual documents, drivers, software.
And the HP webpage, although this is a new-ish product, completely errors out when trying to access the support and documentation areas.
At this point I'd recommend you get your money back on this machine and switch brands.
If you can describe your needs in this type of printer, I'll be happy to help you do some research.
My personal experience is that HP makes great laser printers, but their inkjets just don't quite live up to the marketing promises. But of course, that is just my own opinion.