I had this issue on my first Droid X. man that phone was so smooth. my new refurbished Dx has never been as smooth as my original. going on my 4th refurbished Dx.
I suggest to people having the reboot issue, to first try to replace the battery.
may be a battery issue. Battery fails, and phone...