For the formatting, a special utility is needed, when using Windows. Windows (some versions) won't let you format a 64GB card to FAT32, which is needed. I don't know what that utility is, since I use Linux, which doesn't have that limitation. There are threads on here that mention it, though. Some card adapters can't handle 64GB, also. I test for that (in Linux) by doing a raw write to the whole card, some adapters fail at 30GB. Again, I don't know how to test this on Windows... On Linux, I do something like "buffer -i /dev/zero -o /dev/sdb -p 75 -m 10m -z 256k" and watch the output, if I have any doubt about an adapter supporting 64GB. Then I use gnome-disk-utility (?spelling - it used to be called something else) to format it.
About the odd intermittent behaviour - it could be the player is failing, anything that comes and goes suggests real hardware problems. I would try re-installing all of rockbox from the utility, including the bootloader, and see if that helps... I would also clear out everything from the drive that is left over, make a clean start of rockbox and see... but... if it really is a flaky hardware piece...