Thanks, this is still a probem in 2024 and Raster tool (data management) fixed it for me.
I cannot really understand what the problem is with Mosaic to New Raster.
Even specifying the correct projection in the dialog will not solve it, a second pass with Raster Tool is required.