Normally the online mode works when I do a Region Changing on the consoles,the only time that I have problems with this was when the Country on the System Settings was with another Region and this country didn't exist on the new Region,for example: A 3ds JPN that I changed to USA,but in system settings is still with Japan country on the Region Settings,I just set the country to USA and if the EULA appers,accept the terms and works perfect the online