From the error message I guess you are trying to a delete a record with Entity Framework.

My experience is that the most common reason for that is when trying to delete a record with an ID that doesn't exists in the database.

Make sure that you are sending a record with a valid ID that exists in the database.