Go to internet settings, choose advanced options, and change your 3DS's DNS servers to 8.8.8.8 and 8.8.4.4 . This will disable Tubehax, but should fix any issues updating.
Or, if you have CFW, you can use 11.3 CTRNAND transfer images to upgrade, which should work in basically any instance...