You can, actually, restart the Majesty without coming to a halt ... simply hold one of the brake levers slightly enough to trigger the brake light and hit the starter switch.
I never realized so many folks were having problems with the stalling. Mine has been perfect. What brand / octane of fuel are you using? I always use 89 (or mid-range for those at higher altitudes) and have only performed oil changes up until last week when I changed the two engine air filters at nearly 7,000 miles. I just switched to Amsoil fully synthetic motorcycle oil, but have been use Yamalube 10w30. Other than that, the bike is stock.
I do tend to ride pretty quick on it since I ride a lot with groups and most of them have bigger bikes. Once out of the city I always get challenged from somebody and wring out the 394.9cc thumper (FYI ... Yamaha's website incorrectly states 400cc) taking her to maximum velocity on a regular basis. I also ride in extremely hot conditions in San Antonio where the traffic is probably worse than most big cities. I hear the fan coming on frequently when idling in peanut butter and traffic jam, but the motor never stalls. Even when it infrequently gets nippy, the motor fires right up and after a minute or so of idling, it puffs away flawlessly. I have even ridden at the beach, on the sand, shooting rooster tails of sand as my rear wheel begs for traction up and down the hard pack. When I used to take my KLR650 down to the same area, the combination of extreme humidity, high heat and blowing sand would frequently cause it to stumble and stall when coming to a stop. It always started right back up so I did not worry to much about it and simply attributed it to the current environment that I was riding in. My Majesty, on the other hand, never even hiccuped in the same conditions. After leaving the beach, my riding buddy (on a Honda Valkyrie) loaded up the ice chest strapped to the rear seat with some very cold Coronas and took off up the Texas coast line to eventually wrap up a 650 mile hot weekend ride in the next day or so. The Majesty was perfect in everyway ... until upon arriving back in San Antonio, straight off the 300 mile line back from the Serendipity sailboat marina in Palacios, TX, I was sitting at the stop light trying to decide if I just wanted to go home or if I should give the Majesty a hose down before putting her up. I chose the latter and just before the light turned green I grabbed some throttle prematurely, grabbed the brakes, then let go of the throttle, and the Majesty stalled. I started it right back up and it has never happened since. The way I look at it ... I dumped the clutch ... that would stall almost any bike, even a Hayabusa. I would not call my stall a problem, but only because it has never happened in a way described by some here.
If mine turned off by simply turning left I would be pissed. But, somehow there seems to be more to this mystery. It almost always seems to happen when deccelerating or changing engine speed abrubtly. Could it be the CVT engagement?
Does anyone have this problem while cruising steadily under throttle? For those who lost power in a turn, were you feathering the throttle and / or brakes in the turn?