my dad's TL had the same problem, ended up replacing both parts. ****ty, i know.
the solenoid was replaced first, didn't solve it (thats the one inside the plastic "box" in case i'm not remembering right). replaced the purge valve next (it's the one just hanging out that honda decided not to...