I messed around with my Mario Kart 8 setup, with legitimate DLC purchased, in order to play custom courses.
I have since deleted every item from my Wii U that seems obviously related to MK8 (including game/DLC/update data).
After doing that, attempting to redownload the DLC via the eShop fails...