I'm not sure about doing these things from the BES, but I have refreshed the service books on the handheld itself by going into Options, then Service Books, deleting all the entries under there, and then plugging it in and running a fresh sync.

This prompted me to generate a fresh key and recreated all the service books.

I'm sure someone more knowledgeable than me will be along soon to give you the full details.