Record Invalid Error

On JDE 9.1.3 and we keep getting this "Record Invalid" error in our procurement system.

	Record Invalid
	A form level error has occurred. CAUSE: The record being processed either already exists for an 'ADD' function or does not exist for an 'INQUIRY', 'CHANGE' or 'DELETE' function. RESOLUTION: If you are attempting to inquire, change or delete a record you previously added, there may be data base problems in your production library. You should notify your data processing department.

It seems to affect all orders associated with a certain company, but it's not always the same company. Users are getting it when trying to revise orders, receive orders, viewing orders in the open order inquiry, and entering orders. Clearing the cache seems to make it go away, but I'm hoping to find out what is causing it so we don't have to manually clear the cache 4 or 5 times a day. Once the error appears users cannot make changes or save orders for whatever company is being affect by the error at the time.