You have one of two problems: Either the Windows box can't get out on those two services, or you don't have it configured to use the DNS servers on your Linux box.
To test #1, use nslookup from the windows machine, pointing to the Linux machine - format should be
nslookup <some address> <IP address of the Linux box>
Try pinging that address, and browsing to it (rather than using the name for either one.) If you can't get out, you have a problem with your Windows machine being blocked.
If you can, then you don't have your Windows box properly configured to use the Linux box as a DNS server. Can't help you with that one - if the builtin help article on DNS (go to Windows help and search for "dns") doesn't explain what to do well enough, you'll have to ask a Windows forum for help.
By the way, if you don't get a reply from the Linux box, you're back to your original problem, and were getting DNS answers from whatever DNS servers Windows was using before.