Sorry for the confusion. The latest "Required Compatibility Pack DLC" that you see on the XBLA Marketplace right now has the incorrect date of 5/14/2013. This should actually be 4/23/2013. This is the one you want.
What I would suggest you do is delete everything except the game itself, then download the aforementioned Required Compatibility Pack DLC, then launch the game and download the title update when prompted. Then download the character and color bundle DLCs.
That SHOULD fix everything. Let me know if it still doesn't.