Pinkus: If it doesn't start and it gets stuck with some of the front panel lights on, that sounds like the flash corruption problem. There's a few threads about it on the official keysight forums too that mention "try to start it 10 times - if you can start it, upgrade the firmware - it should be fine going forward. If you can't, send it in for replacement", so the intermittent starting issue that you're seeing is normal for the flash corruption issue. If you have to start it 200 or 300 times to get it to boot, I'd definitely get it replaced under the service note.
I just sent in a DSOX2012A with the non-booting flash corruption problem too a couple weeks ago, and got back essentially a brand new scope. Just opened up the box today and checked it out. I think the only thing that's original is the back cover with the original s/n sticker. Maybe the power supply too, but not sure, didn't take the cover off. The one I sent in had some scuffs on the front, and a little crack on the side where the front plastic meets the back cover. It's entirely replaced now.
When I sent it in, I told them, "If it's not covered by the service note for the flash, please let me know BEFORE you go ahead and repair under the fixed price repair", and they said they would do that. Wasn't contacted by them, other than an email confirming that it was indeed a flash problem and covered under the service note, and they were shipping it back to me.
Grabbed my probes from my 54645D, did the "upgrades" mentioned in this thread, and I'm a super happy camper now!
If I was you, I'd go ahead and send it on in! Was the best customer service I've gotten from any company in a very long time (though to be fair, I don't deal with many companies in a customer service type way - I either fix things myself, or if I can't, they go to "the parts pile")