Perl DBD::DB2 Connection Error

Can anyone shed some light on what is causing this, please?

Using Perl 5.8.5 (64 bit) on RH enterprise Linux AS release 4
(2.6.9-22.ELsmp) I'm receiving the following error:
DBI connect('psygrid','db2inst1',...) failed: [IBM][CLI Driver]
SQL1042C An unexpected system error occurred. SQLSTATE=58004

The Perl code in question is:
my( $dbh ) = DBI->connect( "DBIB2:$options{database}",
$options{username}, $options{password} );

This definately works on different server (same OS).

The db2diag.log shows the following message:

007-05-22-16.31.03.051711+060 I19813486E454 LEVEL: Error
PID : 17611 TID : 182894183488
FUNCTION: DB2 Common, Cryptography, cryptContextRealInit, probe:40
MESSAGE : ECF=0x90000403 Unexpected cryptographic error
DATA #1 : Hex, 4 bytes
0x0
DATA #2 : Hex, 4 bytes
0x0
DATA #3 : Hex, 4 bytes
0x0
DATA #4 : String, 108 bytes
/home/db2inst1/sqllib/lib/icc/icclib/libicclib.so: cannot open shared
object file: No such file or directory

^^The file libicclib.so exists and has read permissions.