[gentoo-hardened] Problems with re-emerging openssh

[nert]

Hello everybody,

I use hardened gentoo, now with disabled grsecurity, and I can't emerge
openssh because it is unable to find libpam even though it really is there
(if you ask why to reemerge, well I just want to do emerge -e @world with
new versions of everything). I would file a bugreport but I haven't done
that before and I would like to be sure it's not my machine that causes the
problem. In attachments, there are all the things you should need, but if
something is missing, I'll send whatever you say (I hope I'll erase all
passwords there :) ). This is just the simplest part from what happened, for
full story you can skip to the last paragraph.
This is the actual error:
checking for pam_set_item in -lpam... no
configure: error: *** libpam missing

The full story: I am using Gentoo for a few years now and I was able to help
myself out with all the passive support available (google, man/info pages
etc.) but recently I've stumbled upon a weird problem that seem unsolvable
for me, so I'm trying to write to you guys as my first try of getting any
active help. Everything worked well until I tried to install qemu on one
machine. The installation failed on searching for libraries that were
actually there, but ld reported them missing. I realised, that when emerging
qemu on x86_64 machine, I should just try to emulate x86_64 (and not i386 as
I tried for the first time) and so I switched to x86_64 in /etc/make.conf
and everything went well. I suppose, that the error message should have said
something about incompatible library version (non-compatible ELF class or
something), I guess. After this problem occurred, I had the same libraries
missing while emerging different package that had nothing to do with any
architecture stuff. I was using ccache that time and I desperately wanted to
get the package installed, so I tried to compile it myself (it worked) and
tried to compile it after I established the portage environment (it didn't
work). So I straced the command in both cases and with the environment it
used ccache, so I disabled ccache and it worked. However after cleaning the
ccache and enabling it back, it didn't work again. Because that didn't
bother me too much, I left the ccache disabled and went on. Now I had new
error with libraries, this time with openssh. The package failed in the
configuration phase while searching for pam_set_item in -lpam. When I tried
to compile the same thing (testing the symbol), it compiled correctly and it
didn't matter if I was in clean environment or in the one given by portage.
I didn't know what to do. After one day of googling, I tried lots of
possibilities and nothing helped. I tried to emerge it with ccache again and
it gave me error with openssl (cannot find openssl libcrypto). After
checking that libcrypto is on this system, I reemerged openssl and it didn't
help. I disabled ccache and I was still stuck with this openssl libcrypto
error. As a last resort, I rebooted (I really did that :'( ) and I am back
with the -lpam error. Everything else (from what I tried) works great. I'm
not sure if I should file a bug because I haven't done that before either
(but I created my account there today). So please if anyone can guide me to
some path, I'd be very grateful.
Thanks anyone who answers in advance.