Records that could not be found can be retried

Fixes #1235