Maybe i have a solution for you!
On my 3ds i found a way to get unbanned from wintendo network
1- start formatting your 3xs
2- when it start the formatting process, disable the wireless connection and remove your sd card
3- after formatting, setup again your 3xs and insert sd card
go to friends...