The first step in assessing what's happening would be to
check the syslog/daemon/messages log (what ever your distro
uses to log ntp's messages) ... check whether either of the
machines are using iptables/ipf to block NTP. Check how
much the clocks are out. Try running ntpdate from the
linux box as a one-off ....