Can't send friend requests

Whenever I try sending friend requests and turning off my Wii U and coming back later, the requests disappear like they have been rejected. I un-added 2 of my friends to try sending a small message to them, but whatever I do I can’t get it to work and for them to add me back.

I guess it is a bug, i’ll mark sigma Joshua’s reply as a solution.

I think this is a bug. It happened to me before when trying to send a friend request to someone I previously removed.

I don’t know how to fix it. It is bizarre.