Yes, all the recent Toshiba models (apart from some of the 28" sets or 4:3 sets), support 60hz.

Are you trying to play the 50hz version of halo in 60hz mode? I'm not sure if that would be the cause.