I don't use mapped drivers as a rule, I simply use network paths to access the drive, which works fine. I haven't tried mapping and rebooting, can't say if that would or wouldn't work.
Since Acronis True Image, Beyond Compare, and Cobian Backup all recognize network paths, I never had the need to map drives.
Does Windows backup really need a drive letter? I confess to having never used it.