Inserted new memory card

I'm guessing that you bought a new 4GB SDHC card. Although it looks exactly the same as a standard SD card, the format the card uses is very different. Unfortunately your camera was designed before the SDHC format came out. Sorry, but a SDHC card will not work with your camera.

You'll need to use standard SD cards (usually those 2GB or less). But if you really want to use a 4GB card, do a Google search for 4GB SD "non HC", with the non HC in quotes. Believe Transcend makes one.