Seria bueno verificar con que usuario te conectas desde la consola y con cual otro desde la aplicacion si son diferentes intenta user el mismo en la consola para descartar la posibilidad de permisos.
Tambien verifica que la cadena de conexion de la aplicacion apunte correctamente a la base de datos donde esta el sp...
![de acuerdo](http://static.forosdelweb.com/fdwtheme/images/smilies/dedosarriba.png)
Saludos