La mayoría de los sistemas que no son de Apple generalmente solo son capaces de manejar FAT32.
Muchos también manejarán NTFS o EXFAT.
FAT32 está limitado a un tamaño de archivo de 4 GB como máximo por archivo. HFS + (lo que usaste) guardará los archivos, pero no será reconocido. Usted concluyó esto correctamente.
Prueba NTFS o EXFAT. Para el formato NTFS necesitará un sistema Windows o un sistema Linux actual que pueda escribir en NTFS. Otra alternativa sería instalar controladores NTFS con permisos de escritura en la configuración de OS X, pero consideraría que esta es la opción menos preferida.
Corta historia corta:
- Intente formatear la unidad como EXFAT y ver si funciona
- Intente formatear la unidad como NTFS y escribir el archivo dentro de Windows o una configuración moderna de Linux
- Intente dividir el archivo sin volver a codificarlo con un software especial. Podrías buscar en Google algunos programas, como debo admitir que no puedo recomendar ninguno ahora
3) no sería una verdadera solución sino una solución alternativa, por lo que no haré mucha investigación ahora, con la esperanza de que la opción 1) o 2) ayude.