If your sending and accepting friend requests while the game is already loaded, the list from within the online friendlies section often times doesn't refresh immediately, even after hitting the refresh button. I've found you can still find the person on that list, not lit up, almost as if they are online. You can, however, select them and send the request even as they appear offline.
