Espero esta imagen explique bien la situación:

Nótese que al final, cuando ejecuto el binario directamente sí funciona. Nótese los mensajes son diferentes de cuando no está el enlace a cuando lo creo ... y nótese hago lo mismo (un enlace simbólico) con python.
Ubuntu 15.10. Ojalá alguien tenga idea de qué pasa porque ahora sí estoy perdido :/