My 2016 CX5 GT AWD has the same symptom....hard brake pedal, won't start...Sometimes it will start in about five minutes...sometimes fifteen,
But...when it does start, the idiot lights.....check engine, traction control, and tire pressure stay on. There have been a couple of times that it did...