Not only Mail.ru is capable of losing user mail, even a giant like Yahoo can do it. Or rather, the Japanese division of the company's postal service.
Japanese Yahoo!Mail was able to accidentally delete more than 4.5 million emails that for some reason turned out to be marked as spam. Another 5 million letters were unavailable to customers for some time. Yahoo! Mail in America has not yet commented on this situation.