"no friends found online" fix?

my friend and I try to play a co op mission.  we have added each other to our friends list.  I see my friend on my friends list.  My friend sees me on his friends list.  we both go online at the same...