El problema era que libhiredis no estaba en la ruta ldconfig. Si bien el proceso de compilación fue correcto y copió todo en el directorio correcto, ldconfig no conocía su ubicación.
Puede usar ldconfig -p para ver toda la biblioteca que ldconfig conoce actualmente.
Puede agregar la ruta a ldconfig con
sudo echo "/usr/local/lib" > /etc/ld.so.conf.d/local.conf
&
sudo ldconfig
