I have two documents, a .docx and an .xlsx both are in the same folder (Document Library) on the MOSS site and are linked in a content page. The .docx downloads as expected. When you click on the .xlsx file it prompts for a username/password.
The documents are both "Published" so that wasn't the issue.
Any ideas?