Check to make sure that they're not on a layer frozen in current viewport. If they're not try the annotive scale button on the bottom of the screen next to the scale (default settings have it just above the command line on the right). I had this problem with roomnames for the longest time and it fixed the problem.
