Hi DOCLCSW,
Yes you are absolutely correct, setting the date and time is apart of the fax setup process. I found this to validate this statement.
Follow these steps to set or change the date and time.
On the printer control panel, touch the Right Arrow (
![]()
), and then touch Setup (![]()
).Touch the Down Arrow (
![]()
), and then touch Preferences .Touch Date and Time: , touch the Up and Down Arrows to set the month, day, and year, and then touch Done .
Touch the Up and Down Arrows to set the time, touch Done , and then touch the Return Arrow (
![]()
) to return to the Preferences menu.
), and then touch 
).
), and then touch 
) to return to the
This blurb is from HP Officejet Pro 8600 e-All-in-One Printer Series (N911) - Setting Up the All-in-One to Send and Receive Faxes
I assumed you had already set the date and time so I never even thought of that. At my (undisclosed) age I should know not to assume. :)
I figured this would be like a Rubik cube, possible but tricky! You can use the HP faxback server to send a fax to and it will send one back to you in return, if you do this twice, you should find 2 in your folder. This would validate that this resolved the issue as the second fax would not override the first one, it would instead save separately.
Faxback number: 1-888-473-2963 Testing Your HP Fax Machine with the HP Fax Test Service
Once you verify that this has in fact resolved this issue, please consider marking this thread as resolved by clicking the 'Accept as Solution' button so that others can find it.