I had the same issue, and installing texlive-tlpdb fixed it for me. However, it caused tllocalmgr to stop working. So I currently have to uninstall and re-install texlive-tlpdb every time I want to install a new ctan package. Don’t know if anyone else has encountered that…