Hey Estel.

sudo within desktop file works (for Saturn as well as for me )

Two/three possible reasons I can think of
sudo called twice (from desktop file AND within script)
location of script is not in path
script file does not have exec flag

Can You check these? And hopefully this solves already...