Does it only reboot when you have a map cd in it? Try running it without the disc for a while. If it is stable, chances are you Need a new laser. The same happened to me - unit reboots and spits out disc randomly. New laser mech fixed it.
CDM-M3 mechanic - Car navigation parts - Loader, Laser voor uw auto