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?