Movie set as image texture not playing in cycles?
Well, you should enable auto-refresh in the image texture node so the image is refreshed every frame. Other than that I have made the experience before that I additionally had to set the frame range, start frame, etc. in the image editor for the corresponding texture.