Used to run Deck as well. This ROM was running so good, I basically over used the phone...then one day, it started random reboot.
It got worse over time, even after going back to stock.
I don't think it was the fault of the ROM perhaps, but putting too much stress on the phone, cause it was running so good.
At the end, I think I fried one of the components inside (radio/network 3G/4G), and everytime I was using something which requires the use of the network data (over 3G or 4G), it would reboot.
Well, finally brought my phone back to stock, took it to the Sprint store...they've looked at it for couple of hours, determined that my hardware is basically not fixable.
Since it was still under 1 year mfg warranty, they did the exchange right there at the store, and just charged my $35 for a brand new Evo. I think it is pretty good deal for $35, rather than sending it to HTC for replacement.
Now, I want to root it again, but I am kinda afraid that I am going to fry the phone again...
Custom ROMs are awesome, especially Deck's...just don't put too much stress on your phone, or you will probably fry something up inside.
That's my story...to root or not to root is where I am now.