Micro SD cards over 2 gig: clarification?

I’ve just bought a 4GB micro SD card and my express doesn’t seem to like it.  I’ve got the latest firmware (01.01.05) by the way.

When I start up the MP3 player I get a message saying Refresh database, do not remove SD card.

Anyone got any ideas?