Maybe the cubes are not a power of 2? Check if they work when loaded as a sky cube and used with one of the mirror shaders. If they work there, then the problem is obviously not the cubemap.