Apague ~/.cache/dmenu_run
ou ~/dmenu_cache
, dependendo do que você tem, e faça o login novamente. Depois que seu PATH for recarregado a partir de .profile após o login, o dmenu deve gerar novamente o cache a partir de $ PATH. O dmenu parece ser ruim em renovar seu próprio cache, e precisa ser forçado a fazer isso às vezes.
Verifique também se você ativou o bit executável do script:
$ ls -l ~/.local/bin/test.sh
-rwxrwxrwx 1 user group 152 Jan 11 04:09 /home/user/.local/bin/test.sh