Make sure the camera is capable of using a high capacity card. If it is then make sure you format the card. If thats not it then maybe the card is faulty. Have you any friends with cards that you could try..

cheers