[Solved] Fix “4504 Message Not Found” Error on Android


If you are an Android user, you might have at times received a “4504 message not found” error from an unknown sender. This error occurs when you attempt to send or type a message. This problem occurs more in Samsung smartphones as compared to all the other Android smartphones. Samsung S7 and S8 smartphone users must have faced this problem a little more than often. Thus, you must know how to fix”4504 Message Not Found” error.

This error of “4504 message not found” is a very annoying problem to have. There is no officially suggested way of fixing this problem. There are some troubleshooting techniques that you can try to get rid of this problem. If you have this particular error on your phone, you will constantly receive text messages which read – 4505: message not found. This might at times happen for 15-20 times a day which can be frustrating.

At times, people ignore this error messages thinking that it might be just some spam messages. This is not true. This happens because your phone has a 4504 error. One should not ignore this problem mistaking it for spam messages. Many people have come up with their version of how to solve this error.

Methods to Fix “4504 Message Not Found” Error

Disable ‘Block Unknown Senders’

Sometimes, the error of “4504: message not found” happens because the “block unknown sender” option in your default messaging app must be enabled. Also, if this is theUntickyou can solve this error by disabling this option. Usually, this option is very good for people who do not want to receive text messages from an unknown number. But, this might also be the reason behind 4504 error. You can solve this problem by following these simple steps.

  1. Open your default messaging app.
  2. Go to settings.
  3. Go to Spam filter
  4. Untick the “block unknown numbers” option.
Disable 'Block Unknown Senders'
Disable ‘Block Unknown Senders’

This will fix the error of “4504 message not found” if the reason behind the error was enabling of “block unknown senders” option.

Also see: How to Fix “Couldn’t Load XPCOM” Error in Mozilla Firefox – TechWhoop

Reboot Phone

If the problem is not solved even after following the above-mentioned method, you can try and fix this problem by rebooting your phone. As simple and funny as it might sound to you, rebooting your phone actually fixes the “4504 message not found” error. A countless number of people have solved this issue by rebooting their phone. Rebooting is the first thing that you should try whenever you encounter any problem whatsoever with your phone.

Rebooting can be done in 2 ways for fixing this error.

Soft Reboot

Following are the steps for soft rebooting your phone.

  1. Press your power button.
  2. Shutdown menu will appear.
  3. Select the restart/reboot option.
  4. Press OK
  5. Wait until the restart process is completed and check if the problem has been solved or not.

Hard Reboot

Following are the steps for hard rebooting your phone.

  1. Hold your power button.
  2. Shutdown menu will appear.
  3. Tap on the “Power off” option.
  4. Wait for the phone to be switched off completely.
  5. Remove the battery and wait for 30 seconds.
  6. The internal battery gets depleted in 30 seconds. Now put back the battery again after wiping it with a clean, soft cloth.
  7. Hold the power button until it’s switched on again.

This will fix the “4504- message not found the error”.

Sim Reset

Even after performing a soft reboot and hard reboot on your phone the problem is still not fixed, you can try resetting your SIM card. Re-inserting your SIM card is known as SIM reset. Follow these simple steps for resetting your SIM card.

  1. Hold the power button and select ‘Power off” option.
  2. Wait for the phone to shut down altogether.
  3. Open the case and remove the SIM card from the SIM slot.
  4. Wipe the SIM card with a clean and soft cloth.
  5. Put the SIM card back in its slot carefully.
  6. Hold the power button until it is switched on.

NOTE- This should be done with utmost care. Use proper SIM tools if required. Make sure not to scratch or damage your SIM card while doing so.

Fix 4504 Message Not Found
Fix 4504 Message Not Found

This will fix the “4504- message not found the error”.

Factory Reset

4) Even if after trying all the above-mentioned methods, your problem is still not solved; the latest thing that you can attempt is to factory reset the phone. Also, this will erase your entire data and reset all the settings to default. Before doing this, make certain you backup all your important data on your phone. Follow these simple steps for factory resetting your phone.

  1. Go to settings.
  2. Go to Backup and reset
  3. Tap on factory reset.

Wait until this process is completed. Hopefully, this will solve the error.

Also see: Fix “Unfortunately Google Search Has Stopped Working” Error


Please enter your comment!
Please enter your name here