Have you tried the card anywhere else? In a USB card reader in Windows, perhaps?

Your symptoms sound exactly like a dud card. Many memory cards sold on eBay, Amazon etc are smaller capacity cards sold as double or quadruple the real capacity. They will pretend they are bigger than they really are and you can format them to that size, but the moment you fill them with actual content, you reveal their true capacity.