3

How to Fix ‘4504 message not found’ Errors in Android

Posted by Jamie on November 30, 2018

Owners of Android smartphones who use their text messaging apps (that is to say, pretty much everybody) may have received an odd error message in their SMS app that reads “4504 Message Not Found”. These errors are surprisingly common, and seem especially prevalent on the Samsung S4 smartphone. However, they can pop up on any Android phone running SMS, regardless of cell phone carrier.

If you look at the 4504 message in your SMS application, you will see that it has an unknown sender. For that reason, sometimes people believe this to be a spam message, but that isn’t the case. There are basically two causes of this message: one, you have “Block Unknown Senders” turned on in your SMS app, which can occasionally cause a message from an unknown sender to appear as this “ghost” message. More commonly, the problem occurs when an SMS message gets hung up in transmission or a data packet doesn’t get properly transmitted from the provider to your phone.

Fix ‘4504 message not found’ errors on Android

The bad news is that there isn’t an ‘official’ fix for this error. The good news is that there are a few things you can do to fix it yourself. In this article I will present a few basic troubleshooting steps you can take to try to resolve this issue.

Method One: Perform a soft reboot of your phone

  1. Hold down the power button until you see the device option menu.
  2. Select Restart.
  3. Let the phone reboot and then retry.

Method Two: Perform a hard reboot of your phone

  1. Hold down the power button of your phone until you see the device option menu.
  2. Select Power off.
  3. Leave for 30 seconds once switched off.
  4. Restart your phone and retest once fully booted.

If your device has a removable battery, taking it out and leaving the phone off for 30 seconds and then replacing the battery is another easy way to perform a cold boot.

How to fix ‘4504 message not found’ errors on Android-2

Method Three: Reseat your SIM card

For some, reseating the SIM within the phone cures the ‘4504 message not found’ error.

  1. Hold down the power button of your phone until you see the device option menu.
  2. Select Power off.
  3. Take the case off or use the SIM removal tool to take your SIM card out.
  4. Give the SIM a wipe with a soft cloth.
  5. Replace the SIM and reboot the phone.
  6. Retest.

How to fix ‘4504 message not found’ errors on Android-3

Method Four: Factory Reset your phone

If that didn’t fix it, the only option left to you is a factory reset. This will wipe all data on your phone so isn’t to be taken lightly.

  1. Navigate to the settings menu on your phone.
  2. Navigate to Backup & reset and Factory data reset.
  3. Tap ‘Reset phone’ and then tap ‘Erase everything’.
  4. Allow the process to complete and the phone to reboot.

A factory reset is the task of last resort but if those other methods didn’t work, it’s your last hope to stop the How to ‘4504 message not found’ errors. Hope it doesn’t come to that!

If you have any suggestions or ways you’ve found to resolve 4504 message errors on your phone, please share them with us below!

3 thoughts on “How to Fix ‘4504 message not found’ Errors in Android”

Kim Stevens says:
I have a LG 3 it started doing 4504 message. It wont stop?!?
Reply
DeboP says:
I received 18+ of these today in less than 4 hours. I find it hard to believe these are actual text messages coming into the phone which are simply not being received, since I usually don’t get that many text messages in this early in the day time frame. I think it is a system error. I tried the hard reboot, removing the battery, and removing/replacing the SIM card. None of these worked and I am not going to wipe my entire phone just for this. Bad job Samsung, most info on the web shows there’s no fix for this.
Reply
Jean-Claude says:
You misunderstood what was said, A message was in queue for your phone and your phone did not receive it, so the network retries until it gets thru.

The phone gives you the error message because the data packet from the carrier was incomplete. If the carrier tries again, and it is still incomplete, then you get the error message again. All the result of a single text message that is failing to get to you (from a legit source) perhaps hours or days earlier.

Once you phone finally gets the message, this problem goes away (until some day when you get another incomplete message or fragment) because the text message is acknowledged back to the carrier so the carrier can take it out of the message queue for your phone.

Reply
Tam says:
Thank you. Thank you for a reasonable response. This makes the most sense ever.
Carlo says:
We did all the suggested trouble shooting steps but none worked
Reply

Leave a Reply

Your email address will not be published. Required fields are marked *