Solution : https://service.sap.com/sap/support/notes/1688823 (SAP Service marketplace login required)
Key words : 
maps external message ids, notice long select times, oracle cost based optimizer, table xi_af_svc_id_map fixed statistics, internal message ids, notice bad performance, vice versa depending, bad access path, older sp/release, higher sp/release
Related Notes : 
       
| 1656795 | Optimization of duplicate checking in sender JMS Adapter | 
| 1656793 | Optimization of AF duplicate checking component | 
| 1020260 | Delivery of Oracle statistics (Oracle 10g, 11g) |