Well, it seems that the executable in the package doesn't get installed with the execution bit set.

As I am no packaging guru and rely on Qt Creator to do the job you have to set the bit manually to fix this:

has worked for me.