You're right, it should have worked. I would try to convert it to .wmv though in case something is wrong with that video file. I have had similiar issues with media files not working even though they say they are compatible. These are the compatible formats but mpg is on it.
http://office.microsoft.com/en-gb/po...001230325.aspx
If .wmv doesn't work I would be suprised though.