MS SQL: Użytkownik X nie ma uprawnień do EXECUTE na procedurze składowanej

Witam,
mam taki problem.
Pracuję na MS SQL Management Studio + SQL Express na sąsiedniej maszynie.
Będąc zalogowany do bd jako administrator, nadaję uprawnienia do procedur składowanych:
Na drzewie obiektów wskazuję procedurę A, potem properties/permissions, wybieram użytkownika X, nadaję mu jedyne uprawnienie do EXECUTE.
Uzytkownik ten nadal nie może odpalić procedury. Dostaje on błąd:


Gorzej. Na procedurze innej, gdzie użytkownik miał juz wczesniej nadane uprawnienia i z niej korzystał - odbieram mu je na próbę żeby zobaczyć czy dostanie odmowę.
I co? Odmowy brak, użytkownik może nadaużuwać procedury. A użytkownika nawet nie ma na liście...
Co robię źle?
Może to sprawa jakiegoś mapowania użytkowników/loginów.
Używam logowania SQL nie Windowsowego.

Na serwerze były dwa obiekty typu sp o tej samej nazwie w różnych bazach, do jednego użytkownik miał uprawnienia, do drugiego nie. Odpalano ten drugi, ustawiając uprawnienia na pierwszym...
Zamykam.