When I search to get into a public free roam game (over xbox live) I am always greeted by the sign that says "You were removed from your session and returned to free roam due to connection issues with the other players" it then proceeds to load and repeat the same sign, I have even heard the in-game announcer talk while the sign was up one time. This issue been happening infrequently since launch and now it wont stop doing it so my question is- has this been happening to anyone else and what would be some suggestions to fix it?

One of my friends had this problems when he rented the game. It turned out he had a strict connection and couldn't get into any of the games due to it, so he had to open his ports up to allow him to get in.
 
So maybe check out your connection and see what it is at. If that's not the case, then I have no idea what else it could be.

Never had this problem, but do what Linkin10362 said and open ports.

I was having the same problem. It just started working for me yesterday for the first time. I was able to get into every match there was. Now, surviving it all the way through was another thing.

Its your NAT. I had this problem, then I reset my router and haven't had a problem.

It's always those damn NATS yo.

 
You aren't alone, i know people who only seem to have a problem with this game. Odd stuff.

" I was having the same problem. It just started working for me yesterday for the first time. I was able to get into every match there was. Now, surviving it all the way through was another thing. "