We had this exact issue however it was not intermittent.
The issue happened because the schema of the stored procedure was not dbo.
So even though the stored procedure was present, we got the following error.
[2019-01-12 06:51:36Z] Session (ID: 63723...
