You do need to use the exact same username and password combination as what you used for your Nintendo Network ID on your Wii U console.
But if you are, give a call to Nintendo's 1-800-255-3700 (6 am ~ 7 pm Pacific, everyday) Customer Service number, or use their webform to contact them, and one of the service representatives can determine exactly what the problem is.