Evap purge valve

Hi all.
I have an issue with the evap purge valve which throws a P0441 code but only if I let the tank go below half full.
I know its easy to change but will that cure the problem, I would have thought if it was U/S, it would throw the code all the time.