Espere um minuto, em qual pasta você colocou o script? Seu Q diz que config\autostart ... deve estar em ~/.config/autostart (em sua pasta pessoal) e deve ser executado quando o usuário fizer login, não apenas na inicialização (a menos que esse usuário também esteja conectado automaticamente)
Você não tem uma linha Icon=... , mas isso pode não representar uma grande diferença.
E o que o roteiro deveria fazer? Ele não está configurado para ser executado em um terminal ( Terminal=true pode fazer isso), então como você sabe que não está sendo executado em segundo plano?