MKPF - Performance Issue

Dear Gurus ,

  I have a Z-Report which was working fine since one year now report started Hanging/Freezing on select query on MKPF table

Report is only freezing while extracting material documents from MKPF only in Production system system .

Code :

     SELECT
       BUDAT
       MBLNR
       MJAHR
     INTO TABLE IT_MAT_DOC_H
      FROM MKPF
    FOR ALL ENTRIES IN IT_MAT_DOC_TMP
      WHERE  MBLNR   = IT_MAT_DOC_TMP-MBLNR
      AND MJAHR     IN S_MJAHR
      AND BUDAT IN S_FIN_D
      %_HINTS MSSQLNT 'INDEX("MKPF" "MKPF~Z02")'.

Background :

1.  I have tried secondary Indexes on MBLNR(Mat doc), MJAHR(Year) & BUDAT (Posting date )  which is not working as the Input (MBLNR- MAT doc)which we have extracted from MSEG are approx 250000 .
.

2. I had also tried limiting the Package Size to 5000 via select endselect which also didn't work .

Appreciate if some one could guide me to fix this performance issue .

Regards

Naval

.