REPORT LAG + Video - Please fix this 343

This is what my lags look like:

This makes the game totally unplayable is absolutely unacceptable.
My internet connection is perfect. No problem with anything, except Halo.

Fix. This. Please. I payed 60 euros for this game.

I live in germany if that matters.