Did you mange to fix your problem?
I have had the EXACT same problem.
Ok first try this
download the raspbmc installer
open it , select your SD card and press restore for format and then format it using SDFormatter
- That didn't work for me. Although, interestingly, the card has now jumped from 56MB to 70MB!?