Hey @KC_Smurfette; @gawdofstuff.
Are you both playing on PC? If so, you are most likely on a beta version of the Origin client. There was a recent update that will temporarily prevent beta users from seeing non-beta users on their friends list in Origin. For more details check out this thread...
Read more