What process are you doing to mosaic ?
Maybe try creating a gdb and a raster catalog, load the catalog with your DEMs then use the raster catalog to raster dataset tool.
In ArcCatalog, right click > new > file/personal gdb.
right click the file/personal gdb you just created, > new > Raster catalog.
right click the raster catalog you just created > load > Load raster datasets... load your datasets.
once completed in the toolbox, Data management tools > Raster > Raster dataset > raster catalog to Raster dataset
Hope this helps.