We encountered some problems with the pre-payment process for third party payment methods.
By adding some trace code into the package HR_PRE_PAY, we could knock down the issue.
fnd_file.put_line( 1, 'your message');
The line above adds some lines to the log file of the concurrent request.