>NOLOCK uses dirty reads. So, if that new record was just added, the select statement may not see it. And it's just a coincidence that one application sees that row and others don't.

No, this is not related. That record exists since a while. Also, the command was retested a day after the record was created and there is still a difference.