Codecs tend to be a problem if you try viewing a video and you see nothining or there's no sound. However, if you can see or hear the video (albeit with bad performance) then you (usually) have the right codec installed.
Briefly, codec stands for Code / Decode, so when someone makes a video they use the codec to encode the video, and if you want to watch the video, you need to make sure that you've got the same codec installed to be able to decode it. In non-computer terms, think of it like the format that was used... if someone else records and lends you a video cassette in VHS format, your VCR needs to be compatible with VHS for you to be able to watch it.
I think he might be fobbing you off by saying it's a problem with codec. In either case, this guy is really not impressing me with his level of after sales service.
---------- Post added at 16:24 ---------- Previous post was at 16:23 ----------
Forgot to say... you can download applications that will examine a video and tell you which codec was used to encode the video in the first place, and then whether you have the relevant/required codec installed on your PC.
You can use one called G-Spot (can't remember the url to download it and I'm still at work, but Google should help you

).
---------- Post added at 16:25 ---------- Previous post was at 16:24 ----------
Failing that, if you use a free application called VLC Player (
www.videolan.org) then you don't need to install extra codecs, as it will work straight outta the box with nearly all the commonly used codecs.