You all should go out as a couple and make another couple friends. The sitcoms have shows about that and make it look stupid/funny ("King of Queens" comes to mind) but think of something the two of you like to do together or ways you naturally are together and join a group of like-minded people?

It's hard when one suddenly loses friends, so easy to think one may be at "fault" but if the other people break it off, it's their doing, no matter what was "wrong" with you according to them. I don't have any problems with my husband's ex-wife or other, previous girlfriends, he's with me and I am secure in his love for me, know I like his ex-wife better than he does as a matter of fact :-)