Yes Axr2., I did see the metalink post. The reason I ignored it was that it states that this problem will occour only when you use the controlfile to backup. In my case I'm using the catalog. The backup piece deletion option does not work, because there is no backuppiece in the disk. So it would require you to run the crosscheck and then do delete expired backup. Which I tried and was not successful. At this juncture I have opened a Tar with oracle and lets see what they have to offer.
Life is a journey, not a destination!