I've got a DEH-S24220BT. When driving and using Bluetooth (phone volume at max), if I turn the stereo volume past 20-25, it will shut down. It will then turn itself on and off repeatedly until it finally comes back and plays. Sometimes it's back in a couple minutes, sometimes it'll take hours and hours.
Fuses and wiring have all been checked, rewired, and rechecked. The unit is maybe 6 months old.