I'd put the FAt partition first, Windows is probably trying to mount the wrong one. To be on the safe side, I'd also format it in Windows.
However, you should be able to get away with a lone FAT partition, files are normally left executable when FAT filesystems are mounted in Linux.
"Insanity: doing the same thing over and over again and expecting different results." (Albert Einstein)