you should make sure that your mac and windoze are in the same group? workgroup or mshome are the normal ones....
might be easier to set it up on the windoze machine and then on the mac. or if your router has a usb connection you could set it up on there as a network shared device. there are a host of options
