Updated to Marshmallow on 3/31. Initially very happy with what seemed like better battery life, quicker charging, and the new My Files, which seemed to finally give more control over managing both internal and SD card storage through a stock application.
On the 2nd day after the upgrade, the phone (Samsung Note 4) started randomly rebooting. It did it constantly. Within 60-120 seconds of rebooting, it would do it again and not stop. Phone was actually very warm to the touch too. Tried the recommended Wipe Cache and remove battery, but still kept rebooting over and over.
Booted into Safe mode (hold vol down button when seeing samsung logo) and it worked great. Tried this for several hours and it seemed to no longer keep rebooting. Had phone back now, but no third party app access. I felt comfortable at this point that it was an app and not the phone or battery.
Removed the SD card and did a regular boot up. No more automatic rebooting. Left SD card over an hour and phone seemed to be working fine now.
Took all the data I had off the SD card I was using (Samsung EVO PRO 64GB) and transferred them to a Sandisk Extreme Plus 64GB. Put back in phone and within 5 minutes went right back into the constant rebooting cycle.
Not sure if you're going to have any better luck on a SD card switch. Seems to be something with the new SD mount/accessibility.
Need to keep SD out to be able to use the phone in normal boot until a solution is found.
Best source of information for fixing the problem:
https://motorola-global-portal.custhelp.com/app/answers/prod_answer_detail/a_id/109134/p/1449,9582
don't ignore the initial notifications to format your SD card....