Il semble que vous deviez accorder l'autorisation d'exécution à l'utilisateur (ou à un groupe dont il fait partie) pour la procédure stockée en question.
Par exemple, vous pourriez accordez l'accès ainsi :
USE zzzzzzz;
GRANT EXEC ON dbo.xxxxxxx TO PUBLIC
