Have you tried formatting CF0: from the Amiga? That should overcome any oddities with the formatting process on the PC. If the Amiga can't even detect the card ("no disk in device CF0:") then it's probably an incompatibility with that particular (brand of) card.
