Don't have Telegram yet? Try it now!
https://www.itunes-for-android.com/4504-message-not-found.html
Best Fix for ‘4504 Message Not Found’ Error