We are facing some what similar issue where some queued jobs or event listeners are failed with exception 'Illuminate\Database\Eloquent\ModelNotFoundException'. We are using Redis as the queue driver and these failed jobs are not falling to the failed jobs table too. This has happened randomly, like twice in the last week, so really can't figure out what is causing the ModelNotFoundException.
We can rule out the case that model doesn't exist the database, as I can confirm that data is always there. Is there any chance that worker was not able to get back to the job from Redis and then it throws exception.
Detailed explanation added here.
Any help would be appreciated.