How old are the UV lights? They will continue to "work", that is emit visible light, a long time after their useful UV light emitting ability has passed. The useful life span of most UV lights is rated at about one year of continuous use.
Besides that the problem could be:
The Glass tube that separates the bulb from the water could be dirty.
The bulb (bulbs) may be under sized for your pond.
Your flow rate may be too great for the UV bulbs to be effective.
And, yes, there is the possibility that you don't have enough flow and the algae is growing faster than you can kill it with the UV lights.
It also could be a combination of some of the above.
In any case the UV lights won't do anything to eliminate the "blanket weed", it can only help with the green water algae.