Thank you (looks like it's fixed), someone recommended intalling the klite codec pack, but not on the server side.
Interesting, ok this seems to have fixed the issue, but why is my question. I assumed that the remote side is actually playing back the video, and the server piece just streams the...