Problemet var att libhiredis inte fanns i ldconfig-sökvägen. Medan byggprocessen var korrekt och den kopierade allt till rätt katalog visste ldconfig inte om dess plats.
Du kan använda ldconfig -p för att se allt bibliotek som ldconfig för närvarande känner till.
Du kan lägga till sökvägen till ldconfig med
sudo echo "/usr/local/lib" > /etc/ld.so.conf.d/local.conf
&
sudo ldconfig