Home Android Fix Error ”4504 Message not Found” in Android

Fix Error ”4504 Message not Found” in Android

If you are facing an error named ”4504 Message not Found”, then no need to worry, this error is quite common. This error is commonly seen in Samsung devices, in fact, this error can be said as a specific error which only occurs in Samsung devices. Samsung smartphones like S4, S5, Galaxy series and so on.

This error generally occurs when you try to send or type a text message on your device, or you may receive messages from unknown numbers. You may think that it’s a spam message or something like that, but actually, it’s an error ”4504 Message not Found”. So there is no specified or any official method to overcome this error, but here are some simple methods which you can try to overcome this error.


Method 1: Soft Reboot

At first, try performing a soft reboot on your device.

Step 1: Press and hold the power button.

Step 2: Now select the option Restart/Reboot.

Step 3: Now your phone will be rebooted.

Step 4: Now try to send or receive messages.

Method 2: Hard Reboot

If soft reboot didn’t work for you, then hard rebooting your phone.

Step 1: Press and hold the power button.

Step 2: Now select Power off option from the Pop-up.

Step 3: Once your device is completely switched off, switch it on again.

Step 4: Now you can try to send or receive messages.

Method 3: Reseat Your SIM Card

If both soft reboot and hard reboot didn’t solve the problem for you, then try re-inserting your SIM Card.

Step 1: Switch off your phone completely.

Step 2: Remove your SIM Card.

Step 3: Now slightly clean your SIM Card using a piece of cloth and re-insert it.

Step 4: Switch on your phone.

This method may also help you to fix the error ”4504 Message not Found”.

Method 4: Factory Reset

In spite of trying all the above-given method, if the error ”4504 Message not Found” continues to occur, then the last and final method you can try is to factory reset your phone. Performing a Factory reset may solve this problem.

Note: Factory reset will erase everything from your internal memory. So take a complete backup before proceeding with a factory reset.

Step 1: Unlock your phone and go to Settings.

Step 2: In Settings, Go to Backup and Reset.

Step 3: Now select Factory Data reset.

Step 4: Now click on Reset phone and, select Erase everything.

Step 5: The process will be completed within few minutes, once your device is completely factory reset, you can try to send or receive messages.

That’s all you can do to overcome this error. Any of this method will surely work for you. If you have any doubts or suggestions, do let us know in the comments below.



  1. It’s not Samsung Specific. I gave a LG G5 and it does the same thing, and I also have a LG v20 that does this.

    restarting, shutting don and removing the battery, updating the PRL and profiles only fixes it temporarily. It can start again the next day or a months later.

    I have yet to find a fix for this thing, short of moving to n iPhone.


Please enter your comment!
Please enter your name here