converting your skycube image to 32 bit and set your depth to 32 usualy fixs such things for me

if your d3d_mode is less than 3 and if your setting these variables:
d3d_anisotropy
mip_shaded
d3d_triplebuffer

could be making problems too