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

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

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.

Or:

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!

Posted by Jamie on August 25, 2016

1 thought on “How to fix ‘4504 message not found’ errors in Android”

Carlo

December 29, 2016 at 4:54 am

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 *


TechJunkie Also Recommends