Filed Under: Android, How to Repair

Get Rid of the “4504 Messages Not Found” Error on Android


Written by Jason Lin

Affiliate Disclaimer: If you purchase through links on our site, we may earn an affiliate commission at no additional cost to you!
4504 Message Not Found

The “4504 Messages Not Found” error is a common issue that Android users encounter while sending or receiving text messages. It can occur due to various reasons, including software glitches, network connectivity problems, or issues with your service provider.

In the following sections, we will explore the causes of this error and provide you with practical solutions to resolve it.

Understanding the “4504 Messages Not Found” Error

When you encounter the “4504 Messages Not Found” error on your Android device, it means that the messaging app is unable to retrieve or locate the messages you’re trying to access.

This error message typically appears as a notification on your screen or within the messaging app itself. It can be frustrating, as it prevents you from sending or receiving important text messages.

Common Causes of the Error

Several factors can contribute to the occurrence of the “4504 Messages Not Found” error. Some of the common causes include:

  • Software Glitches: Android devices may experience temporary software glitches that can affect the messaging app’s functionality.
  • Network Connectivity Issues: Poor network signal or unstable internet connection can hinder the proper functioning of the messaging app.
  • Outdated Messaging App: Using an outdated version of the messaging app can lead to compatibility issues and result in the error.
  • Service Provider Problems: Certain issues with your service provider’s network or services can cause the “4504 Messages Not Found” error.

PS: if you have problems with failing to obtain the IP address, here are the best solutions.

How Would You Fix the “4504 Messages Not Found” Error?

If truth be told, there is NO official way to fix this error. But don’t get discouraged. As we promised at the beginning of this article, we expose a couple of fixes to this issue.

Although these fixes aren’t ‘official,’ they can help you overcome this issue efficiently. The methods we present in this article are basic remedies, but they are proven to be effective with many.

Method 1: Soft Reboot Your Android Device

Here’s the most basic way to fix your Android device’s message-related issues. In fact, this method can be used to fix most of the minor issues related to Android devices.

So, let’s try to fix the “4504 messages not found” error using a soft restart.

restart samsung
  • First, press and hold the power button of your device so you can see the device options menu.
  • Select “Restart” from the available option.
  • Wait until the device restarts.
  • See if the problem persists.

Method 2: Hard Reboot Your Android Device

This is another basic but effective method that can fix various minor glitches associated with your Android device. You could try this method if the previous soft reset method didn’t resolve the issue.

Let’s see how to do it.

  • Press and hold your phone’s power button and wait for the device options to appear.
  • Select the option “Power Off” from the menu.
  • Now, the device will be turned off. Wait for a while (at least for about 30 seconds) before switching the device again.
  • Restart the phone once again and check if the problem persists.

Also, if the device is powered by a removable battery, you can take it out. Then, leave the battery out for about 30 seconds and replace it. This is another option called ‘cold boot,’ which fixes some of the minor issues.

Method 3: Remove and Reinsert the SIM Card

Under certain instances, “4504 messages not found” may offer due to some issue with your SIM card.

Although no one can say this for sure, it is a method worth trying. Interestingly, this method has worked for several users, who are very happy about it.

Let’s see how to do it. Please note that the SIM card removal might differ depending on the device model.

  • Press and hold the Android phone’s power button to open the device options menu.
  • Select the option “Power Off.”
  • Take the phone case and remove the SIM card from the slot. However, for some devices, you don’t need to remove the case. Instead, you can use the SIM removal tool to take the SIM out. Still, it is necessary to switch off the phone before removing the SIM from the slot.
  • Get a soft piece of cloth and wipe the SIM card.
  • Replace the SIM card carefully on the slot and reboot the device.
  • Check if the problem persists.

Method 4: Perform a Factory Reset

If none of the above options have worked for you so far, you will have factory reset your phone. In fact, this is a bit more advanced method as opposed to the previous options we have mentioned.

Factory reset is capable of fixing a large range of OS-Related issues in your Android device. You can consider this method to fix most of the annoyances.

Let’s see how to do it. Please note that this method wipes out all the data in your device, so you should do it carefully.

We highly recommend backing up your device before performing this method. Otherwise, you will experience a really hard time finding the data you have lost.

Fix 4504 message not found by Factory Reset
  • Go to the Settings menu on the device (you can use the Settings App).
  • Then, go to the option “Backup & Reset” and “Factory Data Reset.” These steps can vary slightly depending on your device and OS version.
  • Tap on “Reset Phone” and then go to “Erase Everything.” This is exactly when your device’s data starts to get deleted.
  • Let the process be completed so you have to leave it alone. After the process, the device will reboot automatically.

We should mention that performing a factory reset should be done only when you cannot succeed with other options.

Also read: How to clear clipboard on Android effortlessly.

Important: How to Recover Lost Data After a Factory Reset?

Assume that you have performed a factory reset without creating a backup of your important data. Or, you have deleted important files accidentally.

Or, what if some (or all) data becomes inaccessible due to a malware attack or OS issue?

We are not trying to be pessimistic here; we are discussing the possibilities.

Use Tenorshare UltData Android Data Recovery

If you experience data loss, there is a professional solution. The good news is that you don’t need to be an ‘Android Pro’ to use that.

Tenorshare UltData Android Data Recovery

Tenorshare UltData Android Data Recovery software is a very impressive tool that can conveniently recover lost data.

  • It can recover data from Android phones, SD cards, tablets, etc., to your computer.
  • It can create backups of important files like contacts, call logs, WhatsApp data, SMS, videos, pictures, etc.
  • And it can synchronize your Android device’s data with the computer (Mac or PC).
  • You don’t need to root your Android device to use this software.
  • The app is compatible with all Android devices, including Samsung, Sony, LG, HTC, Huawei, etc.


Q1. What should I do if clearing the cache and data of the messaging app doesn’t resolve the error?

If clearing the cache and data doesn’t work, try the other solutions mentioned in this article, such as checking network signal strength, enabling and disabling Flight Mode, resetting network settings, updating the messaging app, or contacting your service provider.

Q2. Will resetting network settings erase all my data on the device?

No, resetting network settings will only remove your saved Wi-Fi networks and Bluetooth connections. Your personal data, apps, and files will remain unaffected.

Q3. Can I prevent the “4504 Messages Not Found” error from occurring again in the future?

While there is no foolproof way to prevent this error, you can minimize the chances of its occurrence by keeping your messaging app and Android device updated, maintaining a stable network connection, and regularly clearing the app cache and data.

Q4. How long does it take for the messaging app to update?

The time taken for the messaging app to update depends on various factors, such as your internet connection speed and the size of the update. It usually takes a few minutes to download and install the update.

Q5. What should I do if the error persists even after trying all the solutions?

If the error continues to persist, it is advisable to contact your service provider for further assistance. They can provide more specialized support tailored to your specific network and device configuration.


The “4504 Messages Not Found” error on Android can be frustrating, but it’s not insurmountable. By following the solutions mentioned in this article, you should be able to resolve the error and enjoy uninterrupted messaging on your Android device.

Remember to try each solution step by step until you find the one that works for you. If the issue persists, don’t hesitate to reach out to your service provider for additional support.


Is Cider Legit

Unraveling the Mystery: Is Cider Legit?

Is Cider legit? Or is it just a scam? Truth be told, you are not the only one with this ...
recover Instagram direct message

How to Easily Recover Deleted Instagram Messages: A Guide with FoneLab

In present times, the Instagram program is one of the most prevalent and widely used photo and message-sharing apps around ...
Export WhatsApp Chat

Different Ways to Export WhatsApp Chat With Ease

Are you looking for a method to export WhatsApp chat? WhatsApp chats play a significant role in today’s communication. These ...
Your Mastodon Instance