What about the person you are connecting to ?? I only have 768 DSL and I lag big time while playing 1 friend of mine (opt. online cable) but it runs as smooth as offline play against another (patriot media cable).
Lag is a two way street...
edit : Sorry, the game I am refering to is NCAA 08, x360