Have you formatted the card with the camera? Try it a couple times — sometimes these things are finicky.
If that doesn't work, try a different card and do the same thing.
If that doesn't work, share a bit more information about what sequence you're getting the error in.