If your phone is rebooting itself randomly, my advice is attempt a hard/software reset and do NOT restore it from backup. Failing that, it's possibly a hardware defect and should be replaced. At least one person I know had this issue and is replacing hers.
All of the other issues I've seen...