Update: His own recollection of the events is available here:

http://www.faz.net/aktuell/feuilleton/buecher/autoren/ilija-...

So it was at the Brazilian airport and American Airlines had something pop up on the screen when checking his passport and after some disappearance told him that he isn't allowed to board.