Anti-virus blocking the connection. If you have an anti-virus running on that computer, try disabling it for a test.
Java 7 trying to use IPv6 to connect: if you have Java 6 on the computers where it works and Java 7 where it fails, try disabling IPv6 in Java on the computer where it fails (instructions in this post)