Windows2000 Will Not Collate

Printing from Windows2000 to a networked HP4000/5000 printer, the ability to Collate is not available. If you check the Collate option, items do not collate. I have tried different drivers as well. Any help related to this issue is greatly appreciated.