There has been a change of functionality between 8i and 9i.In 8.1.7, any archived logs that are not found were deleted from the catalog. In 9.0.1, the records are not deleted, but the status is updated from 'A' to 'X'
For Oracle 8 use:
RMAN> Change Archivelog All Validate;
For Oracle 8i use:
RMAN> Change Archivelog All Crosscheck;
For Oracle 9/10g use:
RMAN> crosscheck archivelog all ;