Hi, my sister has an iPhone 3GS with the old bootrom running iOS 5.0 with the iPad BB. Since some time now, the reboots every now and then for no apparent reason.
You could check if anything in Cydia is causing it. It's probably hard to do so if there are many things installed in Cydia. Some things are not compatible with iOS 5. I believe there's a compatibility list of jb apps and iOS 5, if you go through it and see what might be installed that isn't compatible or fully compatible, removing them may help.
If not, you probably want to restore it and set up as new. Of course that means upgrading to iOS 5.0.1 or downgrading to 4.1 (or 4.2.1-4.3.5 if SHSHs are available).