It's not very likely that this is caused by a datagrid, because it is the result of an attempt to retrieve an object by its identifier, which is not what a datagrid does. Could it be that there is a dataview surrounding this datagrid? Or that the datagrid is opened through a microflow that does a retrieve?
You can also debug by getting a tool like Firebug (for Firefox) or similar tools for other browsers to see what client request is leading to this warning.
Hmm this does not feel very comfortable.
I did not change a thing to the app and the data but the error does not occur any more. I recall that before the error occurred in the first time, I deleted about 1.500 records. Perhaps the error had something to do with a caching of the database? It took however at least more than 20 minutes before the error was solved automatically...