Are you passing parameters into your stroed procedure? If so, are you sure that they are being passed correctly? Possibilities could be variable type mismatches, padding or ascii vs unicode.

Have you checked the ADO error collection?