Have you tried doing a resync of the Recovery Catalog?