Could it be you updated your dsi/3ds firmware, then you migh have another problem, there are blacklists in the updates for cartridge id's.
Good news is most r4's are updatable, so you might be able to update to an ID that's not blacklisted.
although it seems it's past the check,