Well, I've tried with the firewall on or off... I've got SELinux and firewall disabled on the Fedora box, so I'm pretty sure that that isn't it.
The only difference between my F7 and FC6 boxes is that I tried to go *very* bare-bones with my F7 install... removed even most of the base packages from the original install. So I'm also wondering what other packages could be needed.
I'm just stymied by the fact that a) this worked fine in FC6, and b) it's working fine for the XP boxes on my network.
I'm going to try reinstalling F7 when I get home tonight, and I guess let it install more of the stuff it installs by default that I don't need...

and if that doesn't work, I guess I'll go back to FC6 for now... I'll let you know how it goes, but in the meantime, if anyone has any ideas or can repro, please let me know.
Thanks!