What are the parms
verexists
verdeleted
retextra
retonly

set to?

They ought to be 1,0,0,0 respectively - if you've managing deleted from RMAN.