If it is unsupported then transcoding seems to be the likely solution, though that will take a lot of time and will result in lesser quality. AVI is supported by the way, so it might be a codec that is used for the media that is unsupported.
Alternatively, here's a thread I found a while back that might help:
Fixes for unsupported/non working AVI / DIVX / XVID