Problemet var, at libhiredis ikke var i ldconfig-stien. Selvom byggeprocessen var korrekt, og den kopierede alt til den korrekte mappe, vidste ldconfig ikke om dens placering.
Du kan bruge ldconfig -p for at se alt det bibliotek, som ldconfig i øjeblikket kender til.
Du kan tilføje stien til ldconfig med
sudo echo "/usr/local/lib" > /etc/ld.so.conf.d/local.conf
&
sudo ldconfig