Does a problem always need to occur three times to be considered a lemon?

Not necessarily. If your car is in the shop 30 days or more in the first year, consecutive or not, the claim can be filed under the Law.