Es un problema de memoria que suelen generar los nuevos skins que existen para el xbmc.
Yo he probado con casi todos y al final me he quedado con el PM3.HD debido a que el resto (Aeon,Mediastream,Horizon y similares) en muchos casos se comen los pobres 64 Mb de la xbox en cuanto la biblioteca crece un poco.
Además pruebe el que pruebe parece que en el único que me encuentro cómodo es en el PM3.HD, que este no da ese problema con todos los fanarts que quieras.
Otra opción que debes tener en cuenta es que para que la xbox mueva correctamente los fanarts y te permita reproducir el vídeo, los fanarts deben estar a una resolución recomendada de 960x540 (imágenes con resolución superior a esa suelen bloquear las películas con el error que comentas)
Saludos.
Din0