It's possible that this may be the same issue as https://webwork.maa.org/moodle/mod/forum/discuss.php?d=4161#p11799, though if that were the case then your test as root should find the installed package, even if it is only installed for the root user.