Ok, turns out that I've just been drunk for the last 2 weeks and it does work after all.

Only difference is it used to show some street names in 1/4 mile view and now it will only show names at 800ft. It just seems to be a little more picky about where the street names are placed.