SQL statement slower on as400 console than from remote odbc
The problem was something simple yet hard to find.

The indexes' sort sequence was wrong.

The clients were wrongly configured to use language preference for sort sequence. 

So when the indexes were created they had language specification for sorting.

The server when a job was submitted, was looking for indexes with *HEX specification so he was ignoring the existing indexes.