Borderlands DLC corrupted

Is it still giving you the same error message after deleting/re-downloading?

Sure is.  The thing is I have the first two on a GOTY disc, and downloaded the last two.  The only one that doesn't work is the Claptrap Revolution - one of two I bought from the Marketplace - no matter how many times I delete and re-download.  I have tried it on both my new 360 with 250gb and my old 120 gb hard drive and it still says its corrupted.  It isn't actually corrupted on either HD's memory page, it just pops up a message when at the Borderlands main menu saying its corrupted.  

Can you try to delete the content again, but this time include all title updates and game downloads with it (the base game). Continue to clear cache, restart, and re-download/re-install the content.

Alright Let me make it a bit more clear:  1. Deleted every bit of content for Borderlands including game saves and cleared HDD cache.  2. Downloaded the first three DLC's (Zombie Island, Underdome and Secret Armory) 3.  Tested game, first three work fine.  4.  Downloaded Claptrap Revolution (sixth time at 1.4 gb) 5. Made sure license was on current 360 (fourth box, btw) 6. Started Borderlands. Yet again:  "Some Downloadable content is corrupted and cannot be loaded"

This has happened quite alot with my Borderlands DLC but it plays just fine. Have you checked to see if it works correctly?

Nied: Can you please confirm that you did delete the Title Updates as well. Thanks!

Like I said, I already did that.  Thanks for the help (or lack thereof)  What I had to do was transfer it away from my HDD to a flash drive.  Thanks for fully reading my posts!  I confirmed that I deleted the updates in the op..