I received this error today while configuring RMAN on one of the databases.
RMAN-20035: Invalid high RECID error
In this case Note 273446.1 from Oracle support was helpful.
It suggests to unregister the database using DBMS_RCVCAT.UNREGISTERDATABASE procedure.
and then register the database again.
This is what i did and the problem resolved as of now.
The following commands are helpful -->
select * from rc_database where dbid = DBID;
exec dbms_rcvcat.unregisterdatabase(DBKEY, DBID);