There is something a miss with SMB in 2004. I use File History to my NAS and also have two mapped drives to shares on the NAS. My password would not be accepted
Over a few days I realised that if I Disconnect the mapped drives in File Explorer and then select File History in Control Panel to input the password the drives can be mapped again without a problem in File Explorer. I currently leave the drives unmapped
until I need them and they always work.
I have ensured SMB 1.0/CIFS File Sharing Support is enabled. (I did disable then re-enable again initially)
We will have to wait for Microsoft to issue a patch but if you cannot get it to work then use the Feedback Hub to report the problem.