Since some time the --all option is broken in qdepends. Attached you can find a patch to fix the problem. Reproducible: Always
Created attachment 327632 [details, diff] Patch to fix the problem
http://sources.gentoo.org/gentoo-projects/portage-utils/qdepends.c?r1=1.56&r2=1.57