Permisos

Explico mi problema, perdonen si es absurdo, pero bueno ahi les va. He
creado una bd , prueba con la seguridad integrada con windows , es decir
como el administrador de windows, luego cree las tablas y procedimientos
almacenados con un usuario propio del SQL, usuario1, que le di todos los
derechos sobre la bd prueba, luego anadi al usuario2, con public, ademas le
di permiso para ejecutar el procedimiento almacenado.
Pero cuando entro al analizador de consultas, como usuario2 y trato de
ejecutar el procedimiento almacenado sale el error de que no lo encuentra,
¿Por qué?

Como ejecutas el procedimineto almacenado?
Fijate cual es el duenio de ese sp?

Ejemplo:
exec dbo.p1 ...