We experienced similar issue. As the runtime of this report depends on the input parameters. Remember, your first run of this report going to take significant amount of time and the subsequent runs will be much shorter.
But w had to apply the patches referred in the MOS article to resolve the performance issue.
Accrual Reconciliation Load Run Has Slow Performance [ID 1490578.1]