I don't know if this is actually a bug per se, but it happens every time. I finish a dungeon, then try to send a friend request to one of my team mates, and the game claims it can't find them. I scroll back up to the last party message in my chat box and use the sub menu, if maybe my particular method is the cause?