Have found several others experiencing the same reboot problem with the Samsung Cleo. It looks like a software issue. Your best bet to resolve this is to update your phone software. Hopefully there's an update available.
To update your phone:
1. Press Menu.
2. Select Tools.
3. Select Update Phone.
4. Select Update Firmware.
5. Follow the onscreen instructions to update the phone.