We are also experiencing this problem, and have for some time. The fact that this bug has been allowed to exist for over 4 years in a key server package is absolutely unacceptable, and is a black mark on the whole of Debian. Will someone please explain to the community why this hasn't been fixed????