I don't use stored procedures but I had that error many times and it usually means that I have a record in one of the child tables that is not in the master table.

example,

Master: Customers
Child: CustomerOrders

So if you have a record in the CustomerOrders with a Customer ID that is not in the Customers table, you would get that error. But like I said, I don't use SP so maybe that's your problem.