私も Net::SSLeay をインストールする時にはまりました。
エラーの出たヘッダーを見て

#include <krb5.h>
	↓
#include "/usr/kerberos/include/krb5.h"

の様に変更して行きました。
これは、ＲＨ９の kerberos のヘッダーが予期していない所へインストールされているせいです。
何だったら /usr/kerberos/include/ 以下のファイルを /usr/include/ へコピーした方が手っ取り
早いかも。

_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/
        有限会社　清陽軒
            E-mail seiyoken@xxxxxxxxxx
            URL http://www.light.ne.jp/~kousyou/

        担当　日明店長　香月 將敏
            E-mail kousyou@xxxxxxxxxx
_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/_/