Check you've typed in the PNID of the user you're trying to add correctly.
If that doesn't work, ask someone to send you a friend request and it should work normally. You can use the Wii U PNID Exchange to get someone to send you a friend request if necessary.
For further support with this error code or any associated error codes, please look for a solution or make a support post on the forum.