The original FAT16 has a 2gb size limit. FAT32 might work.(4gb per file max) You should be able to mount a NTFS file system under linux although the write function is considered experimental.
For some versions of MAC it is necessary to buy a software driver to support read and write for the NTFS file system.
The original msdos specification allowed for 4 primary partitions. If you wanted more than 4 one of the 4 slots had to be an extended partition type and the extended partition could then contain a number of partitions.
If the MAC disk utility violated this by allowing more than 4 partition without an extended partition this could be causing the problem.