If you're going to do that, try a simple dd if=/dev/zero of=/dev/mmcblk1 bs=512 count=4096

That should completely wipe out the first 2Mb (including the partition table) and hopefully you can format it normally afterwards.

(ONLY DO THIS IF YOU DON'T CARE ABOUT RETRIEVING DATA)