Ok, eu descobri e resolvi postar uma resposta aqui para que alguém tenha problemas também, porque o problema estava no próprio Whisker Menu. Meu Xubuntu 16.04 veio com o Whisker Menu 1.5.1 que tinha um bug - as frases de busca mais longas eram truncadas no searchbox, portanto os termos de pesquisa estavam incompletos. Eu adicionei o ppa para o menu do Whisker:
sudo add-apt-repository ppa:gottcode/gcppa
sudo apt-get update
sudo apt-get upgrade
Isso atualizou o meu plugin whiskermenu para 1.5.3 que tem este bug corrigido e não trunca mais o termo de busca. A outra coisa é que em ações do linux smb eu uso smb: //192.168.1.100/Music em vez de smb: //192.168.1.100 \ Music que foi o que eu inicialmente digitei usando minha ação personalizada.