Eu resolvi esse problema em Debian , mas não em Ubuntu .
Aqui está o meu crontask:
* * * * * export DISPLAY=:0.0; send-notify "'/home/username/Documents/myscript.sh'"
Exportar variável DISPLAY com seu valor específico é necessário quando você inicia a partir de crontask.