segfault when running addcardkey for OpenPGP smartcard

Binary package hint: gnupg

I'm trying to follow the instructions on https://www.fsfe.org/en/card/howto/subkey_howto but I'm stuck on 4.2.2 - generate auth, sig and enc subkeys for my OpenPGP card.
I've had three results (in this order):
- success (took 12 seconds to generate key and write it to the card)
- segfault (see attached crash-file)
- non fatal errors (see below, last two lines show I'm running a swedish sv_SE locale)

Key expires at fre 26 jan 2007 21.54.27 CET
Is this correct? (y/N) y
Really create? (y/N) y
gpg: existing key will be replaced
gpg: please wait while key is being generated ...
gpg: pcsc_transmit failed: not transacted (0x80100016)
gpg: apdu_send_simple(0) failed: general error
gpg: generating key failed
gpg: key generation failed: allmänt fel
gpg: Nyckelgenereringen misslyckades: allmänt fel

I'm using packages from efty.
ii gnupg 1.4.3-2ubuntu3.2
ii libpcsclite1 1.3.1-2
ii opensc 0.11.1-1

The card reader is a
  bcdUSB 2.00
  idVendor 0x04e6 SCM Microsystems, Inc.
  idProduct 0x5115 SCR335 SmartCard Reader