Jeg fandt en grund til, hvorfor dette ville ske. Brugeren havde de relevante tilladelser, men den lagrede procedure inkluderede en TRUNCATE erklæring:
TRUNCATE TableName
Siden TRUNCATE sletter elementer uden at logge, har du (tilsyneladende) brug for forhøjede tilladelser for at udføre en lagret procedure, der indeholder det. Vi ændrede erklæringen til:
DELETE FROM TableName
...og fejlen forsvandt!