Does it support IPP or installed with JetDirect? If not, you may need SAMBA.
I have similar problem at the office in which a HP LaserJet 5100se is shared via NT Domain. Unfortunately, I do not have the administrator privilege to join the NT Domain with SAMBA. As a result, I cannot use it.
I am not very familiar with windoze configurations, I know it is possible to configure windoze to support CUPS IPP, see: