Comment 3 for bug 1449685

It's exactly the same issue I mentioned a while ago, I keep losing messages too. The only workaround is to manually clear the phone app's data and then get Telegram redownload all the messages.