Compressing and decompressing video files is routine. Unfortunately, many video issues are all too common. You might just be touching lightly on the edge of 'codec hell' or find yourself immersed in it.
Being not alone is not much consulation. Start learning more.