Unfortunately, it seems that Nintendo's Error Code search cannot find this particular error code, but it sounds like you have tried most/all of their standard suggestions to fix this, sorry.
So perhaps you might want to give a call to Nintendo's 1-800-255-3700 (6 am ~ 7 pm Pacific, everyday) Customer Service number, and one of the service representatives can do some over the phone troubleshooting to determine exactly what the problem(s) might be, and then talk you through any needed steps to correct this.