「HOMEメニュー」>「フレンドリスト」>「フレンドへの通知設定」で、お互いに
・「じぶんのオンライン状態を公開する？」→「公開する」
・「遊んでいるソフトを公開する？」→「公開する」
に設定していないと、相手が表示されません。