Also it seems that after logging in, i'm being logged out automatically after clicking 'Super Search' or any other link. I can't stay logged in.

Check that your browser allows cookies perlmonks sets. If cookies are allowed, it is probably a proxy problem.