Como o /home/andreas/pyside-setup/pyside_package/PySide
não tem o bit executável, você deve configurá-lo. Isso permite que o script seja executado:
chmod u+x /home/andreas/pyside-setup/pyside_package/PySide
Deve permitir a execução. Qualquer arquivo "executável" precisa desse bit ou o Linux impedirá sua execução. Esta é uma das medidas de segurança do Linux.