So when you zoomed in, the labels did not appear?  I was in the arena most of yesterday when that terrain was up and never had the problem.  Worked with a number of new people who did not have it either.
I'd like to see a DXDIAG output from that computer.  It might give a clue.
Also, what anti-xxxx software are you running, if any?