Bilo je nekih bugova kod MySQL Administratora u vezi toga, ali ne znam da li je ispravljeno u medjuvremenu...
Da li si probao rucno da dodijelis EXECUTE privilegiju?
Code:
mysql> GRANT EXECUTE ON PROCEDURE tvoja_baza.tvoja_procedura TO neki_korisnik;
Usput, privilegija EXECUTE je aktivna tek od verzije 5.0.3, pa provjeri koja je verzija kod tebe tacno...
Blog - baze podataka
---------------------
Oracle OCP DBA (9i & 10g)
Oracle Database: SQL Certified Expert
Oracle OCP Developer
Certified MySQL DBA