Twisted,
Thanks for the help, it sadly is the xbox. Also sadly it's about two months out of warranty. On the bright side it's my friends 360. Mine thankfully is running just fine.
It still is odd, it only does this with gears of war and then only on campaign mode.