How to fix ‘4504 message not found’ errors in Android

Posted by Jamie on August 25, 2016

These ‘4504 message not found’ errors are actually quite common, annoyingly so. That is especially true if you use Samsung S4 phones as they seem particularly susceptible to it. Other Samsung phones experience it too but seemingly not other manufacture’s phones. It is carrier agnostic too, so no matter who your cell provider is, the error can still appear.

The full error syntax is usually ‘4504 message not found’ and will have an unknown sender. While it may be tempting to think this is a spam message, that isn’t always the case. As far as I can tell, the message is generated when an SMS gets hung or the whole data packet doesn’t get transferred 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. Here are just a couple of them.

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.


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 for 60 seconds is a much more effective way of performing a cold boot.

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

Reseat your SIM card

For some, reseating the SIM within the phone cures the ‘4504 message not found’ error. Why, I don’t know, but it does so if you have tried the previous options and still get the error it’s worth a try.

  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

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!

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?!?
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.
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.

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

Leave a Reply

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