Removing all proprietary *fglrx* fixes the problem. I recently moved back to the free ati drivers but still had the fglrx packages installed. Still, this should not result in the application not running.