I had the same problem with /dev/sda1-4 being recognized, but only /dev/sda being actually usable when there was only one partition. This FAT12 vs FAT16 thing may be the root cause.

I worked around it by making 2 partitions on the key using the vendor supplied tool, but the FAT16 reformat sounds better.