My phone had random reboots a few times today too. It also froze (completely locked up) while I was trying to update the reject call text message, I had to pull the battery. It let me update it after it rebooted, but still randomly rebooted a few times after that.
I'll wait for the next update and do a super wipe.
West version of the 4ext is everyone using? I think I'll update that too with my next flash (I'm just using whichever one was highlighted when I installed it, it was like 2 or 3 down from the top).
http://xdaforums.com/showthread.php?t=1561999