Well, it's been quite a few days now and I've tried all kinds of different tricks to overcome the Blackberry OS 4.5 rebooting problem on the 8800. I've tried different media cards, different types of handheld erasures, different types of card formatting.
Nothing... I can get the device to stop rebooting with the card in but as soon as I try to put any data on the card, *REBOOT*
This morning, I found the only solution that works for me. It's called Blackberry OS 4.2.1101
That's right, I downgraded and my problems disappeared immediately.
Henceforth, I' m referring to OS 4.5 as Blackberry "Vista" (or Blackberry ME).