RE: remote ssh denied

[ ... ]
> Also, when I am logged onto this troublesome machine, I can 
> SSH to the Linux server at my office accross the WAN, but I 
> cannot SSH back from that location to the offending Linux 
> machine. In otherwords, the command-line SSH only works in 
> one direction. I could not find anything in /etc/hosts.deny 
> that could cause this.
> 
> Does anyone know what can be causing this?

What says /var/log/messages?

-Oliver