I am having the same problem. It seems it does not look in /usr/lib64 on 64bit systems:
gcc: /usr/lib/libidn.so: No such file or directory
and when I try to symlink the file from /usr/lib64:
/usr/lib/libidn.so: could not read symbols: File in wrong format
Any patches for this for cpanel fixes?