all bulbs should be replaced at regular intervals because the spectrum does shift with age. i beleive most people change their vho bulbs every 6-8 months and n.o. should fall somewhere in there if not sooner.
also do you have a phosphate test kit make sure thats not your problem. what kind of water do you use for your tank?