It only happens in Edgy after upgrading from standard 3.5.5 to 3.5.6. I doesn't happen in Feisty, at least in Herd 2. -- No longer able to decrypt GPG IMs https://launchpad.net/bugs/63221