Hi,
Was getting the above error while creating a listitem for a Tasks List using Rest interface in a SharePoint app.
Here we need to pass SP.Data.<ListName>ListItem i.e. ListEntityTypeFullName of the List.
We can get it using the following
<a href="https:///_api/web/lists/getbytitle(”)?$select=ListItemEntityTypeFullName”>https://<site>/_api/web/lists/getbytitle(‘<List Name>’)?$select=ListItemEntityTypeFullName
More details
http://msdn.microsoft.com/en-us/library/jj164022%28office.15%29.aspx#ListItems
Hope it helps.