All you should be looking for are codecs used in the video. They could be xvid, divx, H264, mpeg2, etc. for the video. Audio could be ac3, aac, lpcm, mp2, etc.
Some combinations of video and audio codecs don't work well together. Many laptops don't have the oomph to play high def files....this is why I was asking about this information. Anything over 720 x 576 is considered high def resolution by the way.
If the files play from your desktop computer's hard drive, but don't after burning to a disk, then it probably is something going weird in the burn, but Nero, while not my favorite program, is usually ok for burning data. You can try burning at a slower speed...say 8x for 16x rated media. You can try a different program for burning, like ImgBurn.
What are you using for playback? Which media player in other words? You might try VLC since it is self contained and doesn't rely on outside codecs. www.videolan.org