Hi James,
On the machine where the namenode is running on, can you do a telnet to that port? telnet
If that works, then try that same command from another machine (i.e. datanode) Let us know what you find out.
Also, if you can post your hdfs-site.xml and core-site.xml would be helpful.
Regards
Robert