I have been experiencing the same problem with multi-player. I either get dropped as a game is loading, or a minute into the action. I have Cox Cable (Las Vegas), use a wired connection, and everything else is good according to my xbox.
I've been banhammered a couple of times now.