I thinks its not the problem with rebuilding index.

Something to do with the procedure, you can speak to your developers and know what exactly the procedure doing, you might find the reason.