See: http://bugs.debian.org/345911
Importing a large keyring, in this case the Debian keyring with around 1000
keys, is slow, needs a lot of memory and might stall. In case you want to try
yourself, the keyring can be found in http://packages.debian.org/debian-keyring.
When I recently tried to reproduce the issue in a Debian Sid CHROOT, the system
ran out of memory so the kernel began to kill other processes (1GB RAM + 4GB
Swap; amd64; after 15 minutes top showed VIRT>1GB, RES>500MB).
The strace was similar to the one in the report. If I can provide more
information, please let me know.