I have been experiencing the random re-boot since downloading the firmware 3.0.3 version. I had this problem early on when I first got my Kindle but 3.0.1 fixed that but now with 3.0.3 - it's back! In addition, it loses my place when it reboots, driving me crazy! Ugh!
Before calling Amazon, I am going to track this more.