The leave requests gets posted to infotype with scheduled report RPTARQPOST. Run this report and most likely you will see errors in the log.
Regards,
Karri
EDIT: Or actually perhaps you won't find an error, if the leave request status really still is APPROVED. But at least the report should be the first place to start looking for.