Supuestamente los discos de xbox cuanto mas llenos estan mas lentos van, prueba a vaciar las particiones, elimina todo lo que puedas juegos , videos, musica vamo, deja el XBMC y las partidas salvadas y vuelve a probarlo a ver. A mi me paso con uno de 8gb, que ademas si no recuerdo mal los discos de la xbox son de 5400 rpm si a eso le sumas que cuando te queda poco espacio va como el culo pues...
Lo de la configuracion de video lo digo porque a mi algunos juegos me van bien o mal dependiendo de si esta en pal, Pal 60 o NTSC y la region del juego.
Saludos!
P.D: En el mismo XBMC en archivos puedes ver el tamaño libre de las particiones.