Sounds like a bad/fake card. If not check the compatibility list:
http://elinux.org/RPi_SD_cards