Eu tive o mesmo problema. Eu fui capaz de fazer isso manualmente fazendo o download, descompactando e copiando os pacotes libpsl e libidn2 em meu sistema.
Estou usando o Arch Linux e, na tentativa de instalar o Virtualbox, estou muito confuso.
Agora, se eu tentar usar pacman , sempre recebo um erro:
pacman: symbol lookup error: /usr/lib/libpsl.so.5: undefined symbol: u_strFromUTF8_59
Eu não sei como consertar o problema. Tentativas de encontrar uma solução levaram a nada.
Eu tive o mesmo problema. Eu fui capaz de fazer isso manualmente fazendo o download, descompactando e copiando os pacotes libpsl e libidn2 em meu sistema.