I have converted all my movies to mp4 format using Video Converter Assist, and now I can play them on my Playbook without any issue.