check your internets NAT TYPE: it should be open, you can find that in network settings..if its not open then it will either be strict or moderate... you can contact microsoft and they will successfully walk you through the procedure as they did for me.. that was my number one problem with gta at first now my connection is fine.

hope this helps!