Handle 404 responses with RecordNotFound error

Implements a fix to issue #109