Quando link simbólico para algo que você deseja executar, você precisa usar o caminho completo em vez da notação de atalho do caminho. O vinho não expandirá a notação e tentará seguir como um caminho relativo. ou seja, use /home/user
em vez de ~/
.
Veja esta resposta para mais detalhes: link