Try emerge -pv gnupg.
Maybe the devs had masked the bzip2 use flag for some reason.

Sorry, I'm not in Gentoo right now to assist you more.