Ok, here is the problem.
We are running BES version 4.1 something.
The BES is connected to our Domino server version 7.03 something.
We have 25 users and all users except 1 is using a 8830 World Edition and the one is using an 8330.
The phone was brought to me because the user could no longer Reply to all emails they recieved only specific ones. The only option they had was to Save as a Draft with the send option missing.
The first thing in trouble shooting that I tried was to delete the Desktop CMIME Service Book and resend it from the BES. This did appear to work properly but I could still not reply to the specific emails.
The next thing I tried to do was to Regenerate the Encryption key, which I did manually from the device and it failed with a general error saying to contact the Admin.
Then I decided to completely wipe the device and delete the user from the BES. After wiping the device, re-adding the user to the BES, and running the Enterprise Activation again I was able to send and recieve email to everyone, or so I thought.
I got the BB back again this morning with the same problem, only certain emails can be replied to.
So this time I called over to the BlackBerry support team. The technician had me use JavaLoader to wipe the device (forced 507 error) and reload the OS. He also had be manually delete the "state" database's from our Domino server that didn't properly delete when I had removed the user from the BES previously. We then re-created the profile on the BES, and did an Enterprise Activation.
At this time again it appeared as though everything was working, so I let the phone sit for about 2 hours and kept a watch on it. After a while the phone stopped receiving messages which I thought was odd because this is a rather heavy traffic user. I first looked on the BES and to my surpise the phone number was missing and the account was sitting at the "Initializing" screen again like I had never activated it!
So I ran Enterprise Activation again and the first thing I did was try to manually Regenerate Encryption Keys and when I did this it failed again. I then looked on the BES and the phone number was gone and in Initializing status again.
I then thought perhaps the account was to blame so I set up a test acount on the BES and activated it but I was unable to generate encyption keys with that account also.
Next I set up one of our 8830's with the user in questions account and tried to generate keys but yet again I was unable to do so.
I am not sure what I am missing here and anything that could lead me down the right path would be greatly appreciated.