i also experienced that 110213 error, and a couple similar ones, when trying to setup a network connection on a new nand. after some messing around with it, i got a little technique that "fixes" it. if you just go into the settings, setup a new connection, use google's DNS servers ( 8.8.4.4 & 8.8.8.8 ), let it try to connect, click the format button in the settings, repeat, eventually it will work.
it takes messing with it about 5 or 10 minutes now, just setting up a new connection, testing it out, formatting the nand, and trying again. after it successfully creates the connection, then it does it every time after that without any errors.
I looked into it, and i couldnt find the exact cause of the issue, but ive seen reports of it happening from comex's nand formatter, so it is nothing specific to this program. as far as this program is concerned, the issue only happens when you format the nand and wipe out everything and start fresh. if you simply open a nand and start installing titles to it, the existing settings are left untouched, and the issue does happen. i think it has something to do with the way the system menu or IOS creates the necessary files to establish the connection.