I cloned one of our existing profiles. With the cloning, the new profile can't cases. It receives the error:
We couldn't find the record you're trying to access. It may have been deleted by another user, or there may have been a system error. Ask your administrator for help. The case still gets created.
Permissions between the profiles are identical. I am not using Lightning. Is there some other setting I don't know about?