New Sansa Clip+ keep shutting down.

You may want to manually reapply the latest firmware.  See the firmware upgrade sticky at the top of the forum (it is easy to do).

If the situation keeps on recurring and you still are within the warranty period, I’d telephone SanDisk for a replacement.