Restarting during ride

Did several rides with and without navigation now.

Same area as before.

No restarts happened, lets say the last  4 or 5 times.

Differences: did an map update on garmin express and changed a setting for recording to auto pause.

No idea if the Problem is really solved by an map update, but a the moment it works without complains.

Hello all, and thanks for your participation in the Garmin Forums. We are aware of these reports and are working on a resolution. For the fastest support please contact the Garmin Support office for your region.

The current beta software for Edge MTB enables specific logging to track and diagnose the interruption.  
The latest beta firmware (28.17) can be installed following the steps here: Enrolling in and Learning About Garmin Beta Software Program

For more info, please reply to this comment with your consent for Garmin Support to reach out via your account email address.
No need to post personal info here, a simple "Please contact me" will suffice.

I visited the store where I bought the device, the seller was very experienced and recommended me one thing that he learned with Garmin devices:

1. Factory restart

2. Connect via Garmin Express, try to find the update again...

3. Factory restart

4. Re-pair you device again (CCAUTION don't use your backup !!!)

He explained it to me that sometimes Garmin device gets stuck during update and the update is not uploaded successfully, even if you see the new version in the system it may not be true, if you use your old backup when pairing it may contain a corrupted update, please don't use it anymore !!!

My version was 6.07 

I did the following step, I got into the menu and immediately got a message something like "Software has been updated" but after checking the version was still 6.07 I have done over 20 rides in Gravel, Enduro, Downhill profiles with and without navigation, so far no restart !

Solved my problem !

Last saturday, I went on a 54 km mountain bike ride. My Garmin MTB unfortunately rebooted itself four times. While I had the map feature turned off, which usually isn't a problem, I suspect the workout from the Garmin trainer caused a software error. Fortunately, I had also started the ride on my Fenix watch, so the data wasn't lost.

From my experience the restart is not a problem for your activity. It wil just miss a few seconds for the restart duration but the ride will continue automatically when it´s back up again.
I am recording exclusively with the edge mtb and all my rides even with the edge rebooting where saved correctly.

nontheless it´s really annoying.

For me it never continues.. which is the biggest issue. It doesn't loose the data from before the restart, but it reboots into a Stopped state, then I have to click start and select climbing or descending. If I don't notice it in time, then all the recording is gone for that period.

That was exactly my case, Did you try what I mentioned above ?

That’s what it does to me. Whatever ground I’ve covered during the reboot just ends up plotted as a straight line between the last recorded data point and when/wherever I resumed. Makes the lap times spectacular though haha.  

I just tried one single factory restart, which didn't seem to help. (Your explanation does make sense, but no one told me this earlier.) I've already returned the edge mtb, got too annoyed with it. My trusty 530 works perfectly.