Random reboots is worrying but I would take a good look at all cpitchfords advice as he/she is very determined when dealing with problems and appears to have the patience of a saint (helps a lot on the nokia forums).

Flashing the eMMC has cleared many persistent problems before, you just need to bear in mind that none of your data will be saved so make sure that you have good backups.