Hi folks,
I've been using my HTC Desire on Orange for less than a week now, and the above message shows up in the top bar persistently now.
I'm using a 32GB Kingston micro SD card, and have formatted it in the phone and on XP SP3 numerous times. Error checking it under XP temporarily fixes it...