Are you sure that the 'include' option requires the ISP to have their own spf record?
Syntax-wise it probably doesn't require it, but I don't know any other way that its various SMTP servers will get associated with a common point that I can reference.
Here's what I know how to look up (and yes, I use the wizard, among a variety of other tools). The main eonet.ne.jp domain has no A records and only one MX record, mx1.eonet.ne.jp, whose DNS contains no leads to anything else. The entry I use for the sending server in my email software account setup is smtpauth.eonet.ne.jp, but that's just an alias for aa0000-msas01s.eonet.ne.jp, which also has no leads anywhere else (and whose naming convention would hint of lots more servers). But when I sent a test message to a gmail account (which puts SPF info in the header), it said that the server that sent the message was actually 203.140.81.50, which is smtp-out03.eonet.ne.jp, yet another name that hints of more where that came from but contains no leads. I see no central point(s) that I can reference that will find the rest of those servers. That's why it seems that unless EONet adds an SPF record (or a network of them - Yahoo Japan has one that includes another, which includes a few more, which include a few more... looks like a pyramid scheme!) I can't figure out how to make an SPF record that will actually work.
Ah, while I was writing this, 58sniper wrote also. I can't be sure that a working SPF will solve it, but the other day when I sent a normal handwritten message to seven recipients (surely that few isn't considered bulk!) including a hotmail address, it was rejected with the following message:
host mx4.hotmail.com[65.54.244.232] said: 550 OU-002 Mail rejected by Windows Live Hotmail for policy reasons. Reasons for rejection may be related to content with spam-like characteristics or IP/domain reputation problems. If you are not an email/network admin please contact your E-mail/Internet Service Provider for help. Email/network admins, please visit
for email delivery information and support (in reply to MAIL FROM command)
I then sent the same message to only the hotmail address, and it was accepted. I read their rules, and including six other recipients is not a violation per se, nor was anything else in my message. My best guess is that they don't reject a message outright just because there is no SPF, but that they consider it worthy of more scrutiny, sort of like having an SPF with "~all" but sending from a server not covered.
I did a little more testing just now (bothering a friend of mine who has hotmail by sending him test messages!), and strangely enough, today even with the same number of addresses as the other day (although different ones - this time I used six of my own addresses), the message gets delivered (I'm not getting any bounces, anyway). The status of my SPF is currently still such that it soft-fails (~all and not naming the sending server correctly). So I actually haven't yet cracked the code of what hotmail does or doesn't like. But I still suspect that if I had a nice solid SPF it would grease the skids.