Last night and today while removing my BB Bold from my BB Holster my BB rebooted itself. These are the first occurences....I have a Seidio Max Capacity Battery.....Any one else experienced this problem?

Havent heard of it. Ca you replicate it again?

I can try.....

No, I have never experienced this with any of my 22 BlackBerry devices.

It sounds like a case of loose battery and/or loose battery contacts.

Holding the BB by the sides, shake it and see if it reboots. If it does, remove the battery cover and put some kind of padding between the battery and the cover to keep pressure on the battery (use folded paper, or cardboard, foam, etc.).

Do the shake test again. If the reboot problem stops, then you now know the cause. From that point you can decide what to do (some people will be satisfied with that fix, others will go ballistic and demand a new phone).