Short answer,

don't use the Mac to format the drive as it appears that the MS-DOS(FAT) format is not recognized by a PC.

I have not looked lately, but is MS-DOS(FAT) the only PC option for formatting?

P