it seems you forgot to remove /usr/lib32/libcrypto.so.1.0.0 /usr/lib32/libssl.so.1.0.0 from app-emulation/emul-linux-x86-baselibs-20140406-r4[abi_x86_32] Reproducible: Always
Ok, upon further emerging, I figured out what's going on here. emul-linux-x86-baselibs contains both openssl-0.9.8 and openssl-1.0.1 when compiled with USE=-abi_x86_32. When compiling with USE=abi_x86_32, only 0.9.8 is removed, but version 20140406-r4 of baselibs depens on 1.0.1g-r1. You probably want to change the files that are removed to the ones listed earlier and keep the 0.9.8 versions instead or just remove both versions and add another dependency on openssl-0.9.8y-r1 for them.
-r4 was removed yesterday. And I see removal of .1.0.0 in remove-native-...-r7.
Sorry, didn't notice it was 0406.
+ 30 May 2014; Michał Górny <mgorny@gentoo.org> files/remove-native-20140406-r4: + Fix openssl removal, bug #511822. Please try now.