I had this problem .. it can be that you're using the wrong type of Xd card card but for me it was different problem.
My problem was that one of the gold contacts on the camera's Xd socket was loose (and eventually it fell off). Not much can be done if you can't either replace that part of the camera or reconnect the gold contact.
stuart
October 2010