Android users are shaking their smartphones in frustration because of a nasty error known as “4504: Message not found.” Whenever they get a text message, instead of the actual message, they are presented with an error, a “ghost” message.

Below you’ll find several ways to fix this pesky error.

Quick and Easy Fixes

Solution: Soft Reboot your Android Device

Your phone needs a quick breather in the form of a soft reboot. There’s differences between a soft reboot and a hard reboot, differences you can find in the next section “Solution: Hard Reboot your Android Device.”

1. To soft reboot your phone, locate the power button.

2. Once you’ve located the power button, hold it in. It will prompt a menu.

3. Select “Restart.” Alternatively, it could be labeled as “Reboot,” too. The phone will shut down momentarily and restart on its own.

If you’re still experiencing the “4504 Error,” then move on to the next possible solution.

Solution: Hard Reboot your Android Device

On the surface, a hard reboot and a soft reboot aren’t very different; the device shuts down and  reboots. However, when your device is actively working, it holds certain information and stores it in the RAM. When it performs a task, it pulls from the RAM specific information needed to move along with its processes faster. Have you ever noticed a new app running faster after its initial startup?

A soft reboot, for the most part, doesn’t flush the RAM. Hard reboots, on the other hand, completely flush the RAM. It’s a clean slate.

1. To hard reboot your phone, locate the power button.

2. Once you’ve located the power button, hold it in. It will prompt a menu.

3. Select “Shutdown,” or “Turn Off,” Reboot your device after 60 seconds.

If you’re still experiencing the “4504 Error,” then move on to the next possible solution.

Hard Fixes

The solutions below require more than a simple reboot. Below you’ll find solutions that you might not feel comfortable with doing, especially if you aren’t tech savvy. If that’s the case, then it’s best to find someone you can trust to do it for you.

Solution: Remove your Device’s Battery

Most Android smartphones come with a removable battery. Over time, these can lose their will to hold a charge and, in turn, need to be replaced. So, it was made to access easily and quickly. Getting the back plate off the device is the hard part.

1. To remove the battery, first you need to locate the power button.

2. Once you’ve located the power button, hold it in. It will prompt a menu.

3. Select “Shutdown.” Alternatively, it could be labeled as “Turn Off,” too.

4. Do NOT reboot the phone. Wait a good 60 seconds before removing the back plate from the Android device. You don’t want to accidently shock yourself from any leftover electrical current.

5. Use a very thin, but flat and strong, object that can lift the battery from its resting place. You don’t want to use anything hard and pointy because you can damage the battery or jab any exposed components.

Important: To save yourself some time, you can perform to separate solutions while the battery is still removed. Depending on your device, your SIM card is located under or near the battery, sometimes hidden on the side of your phone. Before moving to STEP 5, you can perform the steps under the section “Properly Install your SIM Card.”

5. Wait 60 seconds. Afterwards, place the battery back into its resting place as well as the back plate.

Solution: Properly Install your SIM Card

Your SIM Card may have been jostled enough that the SIM card isn’t seated right inside your phone. All you need to do is remove the SIM card and reseat it.

Important: Depending on your device, the SIM card may be located under or near your battery. If you aren’t comfortable removing the device’s back plate and touching the battery, find someone you can trust. Other devices–especially newer devices–may have the SIM card located in a hidden compartment located on the sides of the device.

To find the SIM card, look for outlines of a hidden compartment on the edges of the phone, especially around the bottom.

1. Power down your device before you remove the SIM card. Hold the power button.

2. Select “Shutdown,” or “Turn Off.”

3. Use a thin object, like a paperclip, to gentle push against the SIM card housing. This will eject the SIM card.

4. Pull it out and push it back into place in the same direction it was removed.

Important: If the SIM card is located near the battery, you’ll need to remove the battery to get to the SIM card. Follow STEPS 1 through 4 under the section “Solution: Remove your Device’s Battery,” and continue below.

5. Gently remove your SIM card. Afterwards, push it back into place the same way it was removed. Boot the device as normal.