The "Stored procedure could not be found" error message was effectively due to the fact that the .NET application was not connected to the correct database.
The .NET application accesses on the database trough a database access library which uses always the same credentials/connection string to connect on the database