You didn't mention which version of Windows you're using.

If WinXP and SP2, you might want to read up on Downloads Fail and Security Warnings Appear after Installing Service Pack 2 for Windows XP

It specifically talks about problems with downloading from HP's website.

Hope this helps out.