Look at the arm holding the noodle in place. Is it deformed? On the cheaper brakes this arm is often a soft easily bent piece and results in a completely useless brake once the noodle pops out. They can usually be bent back into shape.
Otherwise, it could be a sticking cable or an issue of not enough spring tension.