Adding trace message in case we can't get a lock after trying exponential backoff.

Also, ensure that we do try after the last delay.
Addressed code review comments