It's likely a file reference issue. I would check that even thouh you stated it was not a reference. One other thing to check is the video format - is the codec installed on the other machines if non-standard. Marc's cannot play avi files natively - they need additional software installed.
Thank you for the response. I will check your suggestions.