Add test cases for not_found messages and behavior

[merge]