Hi Tom,
gpg4win is really awkward in terms of compatibiltiy (beside other lacking features).
I exchange a lot of encrypted mails with different people - among them Apple users.
Take a look at gpg4o (http://www.gpg4o.com) which is my preferred solution.
Gumbi