I sync w/ 2 desktop machines. ( work and home). On my home machine , Blackberry Desktop Manager always asks to generate an new encrytion key. I move the mouse until the key is generated.
Why?
p.s. the e-mail security tab say Generate keys automatcally.