I had the same problem and it's something to do with either security in Win7 when formatting the card, or just the format function all together. When I performed a Quick Format in a Windows XP laptop, it formatted no problem.
This also explains if you are having problems getting the image on...