I was able to fix the problem after finding this article

http://dojothemouse.livejournal.com/134890.html

I'm not sure what caused this problem, but I remember applying a Hotfix several days ago from this...

The hotfix fixed the problem. I can check multiple databases including the indexes and the task properly fails when it finds a corruption. Good stuff....

Thanks again.

Got it. I'm going to apply the hotfix and report back. Thanks again.

Jack, Thank you for your quick reply. Indeed, your response helped. I unchecked "Include indexes" option and now the Task fails as expected.

So, In the link you gave me, there...