Solution : https://service.sap.com/sap/support/notes/647920 (SAP Service marketplace login required)
Key words : 
pc ui advanced search, advanced search ofpc ui, symptom search business transactions, standard report crm_index_rebuild, prerequisites index pointer, advanced search, business transactions, business transaction, index table, terms crmd_order
Related Notes : 
       
| 651069 | SAPKU40002: Support Package 02 for CRM 4.0 | 
| 644573 | BSP - Error during filtering via partner for item |