Very strange, have you looked at dba_objects and validated the actual owner for that procedure? I'm thinking of a scenario where you are accessing the proc via a synonym and it is actually in another schema and fully qualifying it exposes that.