Oftentimes, after I've reinstalled the game, I've had to also replace the D3DX9_42.dll file to get the CLDC to work again. Maybe that's your issue. Of course, I'm not sure how you'd get that file again after a clean install.
For me, it seems every CLDC I've downloaded in the last month or so is simply not recognized by the game. Older ones are fine.
UPDATE: Look here: