Tienes que verificar si el propietario del Stored Procedure (dbo o owner) en SQL Server se corresponde al mismo usuario con el que te estas validando en el servidor la conexion (sa, por ejemplo)
Si aun asi no funciona, actualiza los drivers con el MDAC 2.7 o superior, de
http://www.microsoft.com/data