You may be able to fix this by updating with New Super Mario Bros, which has a 4.1 update. Make sure you update with your own region.
Failing that you will need to hack into the settings and modify the region setting manually seeing as ARC is refusing to do it for you. I have no idea how this is done, only that it can be done.
Do you have bootmii/boot2? Preloader?