you might have 2 things wrong.
shading>hardware fog. if its off, go to Window>Outliner. Click on persp, and press ctrl>a. you should see a text box beside "Far Clip Plane". Crank that up by a few thousand.
Hope this helps.
Imagination is more important than knowledge.