We just experienced the same thing a day ago. Check and make sure your machine name matches the name in the hosts and hosts.equiv file on the machines you are trying to queue too. One machine was not happy with just the first part of a name - odin, it wanted odin-sun-net. Good luck.