Il problema era che libhiredis non era nel percorso ldconfig. Sebbene il processo di compilazione fosse corretto e avesse copiato tutto nella directory corretta, ldconfig non conosceva la sua posizione.
Puoi usare ldconfig -p per vedere tutta la libreria che ldconfig conosce attualmente.
Puoi aggiungere il percorso a ldconfig con
sudo echo "/usr/local/lib" > /etc/ld.so.conf.d/local.conf
&
sudo ldconfig
