I need a little more context:
Are the Linux devices local to you, so that you are sure there is nothing (like a proxy) between your Mac Mini and the Linux server?
How are you determining what the TCP flags are on your SYN? Wireshark? (if so, you might need to check it's an up-to-date version that recognizes the AE flag)