It has something to do with the enclosing folder permissions. Try "sudo chmod -R 755" on the enclosing folder... I just had this problem with new Opera Installer and this old trick ("sudo chmod -R 755 OperaSetup") has worked like a charm, whereas the other proposed solutions failed.