Para que te coja los subtitulos el reproductor tiene que soportar los subtitulos divx, en este caso la xbox NO lo soporta, existen muchos reporductores de DVD que reproducen Divx (los que traen la pegatina con el logo de divx) y estos si que lo soportan activandolos desde el mando, pero para la Xbox no es así por desgracia.
las únicas dos opciones que tienes es, la que ya comentas de pegar los subtituloes y tirarte un par de horas esperando que procese el video, o la segunda es usar un Media Server por ej el PS3 Media Server, Twonky, Plex,Tversity, etc....
Saludos.