Hi,
this usually works as long as you check the 'Use Image Sequence' tickbox in the file attributes of your movie texture. If that doesn't work, use a compositing package to convert your AVI into an image sequence, then apply the sequence as a 'File' texture.