Hmm, can you give your ebuild of opensp and openjade? Who knows, may be ebuilds from my mirror differ from yours... I tried clang-3.3, gcc-4.6.3 and gcc-4.7.3 from stable branch and no success.
Also, I have this:
52) [1] nikita opensp >> equery g opensp
* Searching for opensp ...
* dependency graph for app-text/opensp-1.5.2-r3
`-- app-text/opensp-1.5.2-r3 amd64
`-- sys-devel/gettext-0.18.3.2 (sys-devel/gettext) amd64
`-- app-text/xmlto-0.0.25 (app-text/xmlto) amd64
`-- app-text/docbook-xml-dtd-4.1.2-r6 (app-text/docbook-xml-dtd) amd64
`-- app-text/openjade-1.3.2-r6 (app-text/openjade) amd64 `-- app-text/sgml-common-0.6.3-r5 (app-text/sgml-common) amd64
[ app-text/opensp-1.5.2-r3 stats: packages (6), max depth (1) ]
53) [0] nikita opensp >> equery g openjade
* Searching for openjade ...
* dependency graph for app-text/openjade-1.3.2-r6
`-- app-text/openjade-1.3.2-r6 amd64
`-- dev-lang/perl-5.16.3 (dev-lang/perl) amd64
`-- app-text/sgml-common-0.6.3-r5 (app-text/sgml-common) amd64
`-- app-text/opensp-1.5.2-r3 (>=app-text/opensp-1.5.1) amd64 `-- sys-devel/automake-1.13.4 (>=sys-devel/automake-1.13) amd64
`-- sys-devel/automake-1.14.1 (>=sys-devel/automake-1.14) [~amd64 keyword]
`-- sys-devel/autoconf-2.69 (>=sys-devel/autoconf-2.68) amd64
`-- sys-devel/libtool-2.4.2 (sys-devel/libtool) amd64
[ app-text/openjade-1.3.2-r6 stats: packages (8), max depth (1) ]
Is it a circular dependency? Emerge doesn't tell anything about this.