ISR - Scope vs. Counter
Putting an actual delay in an interrupt service routine is highly unusual. This may not be your problem, since you seem to have reason to believe your ISR is completing in time, but the usual practice with ISRs is to get in and get out as quickly as possible.

Just for laughs, what happens if, instead of set-delay-clear, you just toggle your output pin, with no delay?