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

...l backoff.

Also, ensure that we do try after the last delay.