Still have no idea what went wrong before(never had any trouble using parted to format external harddrives), but after figuring out what command to use to make a new empty partition in fdisk, I was able to use mkfs.vfat to format the card and now it's working in both my laptop's SD slot and my PMP's SD slot. So, problem solved.