John, I'm sorry, but I have one more question. I tried what you suggested, and without the media card in the phone I had no issues. I formatted it, put it back in the blackberry and immediately started having the rebooting issue. Obviously it's the card. I reformated it but I'm running into the same issue.

My question is, what cards won't this happen with? Is it a size issue? I'm currently using a 4 gig sandisk card I got from work, it is one of those microSDHC types, the high capacity ones. I also have a two gig, and don't use it for anything but storing ring tones and pictures. Is it possible this update has an issue with the SDHC cards and a normal capacity one could fix this issue?

Thank you very much for your time. Sorry to be a bother.