Hi Satya,
As there are many partitions of the table, the issue that you are facing could be related to creation of
many internal translation table which on exceeding the threshold, remove old ones from the cache, which would still be needed in the processing of the table query.
There are SAP notes on Translation table by increasing the cache, or other feasible solutions, for ex. SAP Note 1998599
This is one of the problem due to which you are facing the issue.
Thanks and Regards,
Anjali.