There must be a better way to handle this or else I would be seeing a lot more people complaining about it... I'm having this problem wherein changing screen resolution causes my cube mapping shaders to fail.

Is there something I'm missing when trying to use video_set? I've run some tests and confirmed it is the cubemap specifically that is failing - e.g. shaders in general still work properly but cubemaps disappear.