Lie. Yahoo does on the user's machine if they do not turn off the save chat option.
The default for YahooIM is to save the messages until you log off. You have to change that option.
Not a lie. They mean that they, as a company, do save IM's. The user can save IM's on their personal machine.