O problema era que o libhiredis não estava no caminho ldconfig. Enquanto o processo de compilação estava correto e copiou tudo para o diretório correto, o ldconfig não sabia sobre sua localização.

Você pode usar ldconfig -p para ver todas as bibliotecas que o ldconfig conhece atualmente.

Você pode adicionar o caminho para ldconfig com

sudo echo "/usr/local/lib" > /etc/ld.so.conf.d/local.conf

&

sudo ldconfig