Anyone having problems with Red Dead Redemption Multiplayer?

Alright so, I am having problem with Red Dead Redemption's muliplayer. This has never happened before but, recently, I have trouble staying connected. "You were removed your session due connection issues other players". Players keep on lagging and teleporting to places. I lag a lot when I get into towns (doesn't do this in singleplayer). Sometimes, I can't auto aim on players or enemy npcs. I get stuck at the load screen a lot too. I play on Xbox 360 also.