Ubuntu Networking :: Java Socket Connection Created In More Than 3 Minutes

I'm running Ubuntu 10.10. I have a problem with any client side network communication from any java based program/application. I've tried to run the following code:

Code:
public static void main(String[] args) throws Exception {
long start = System.currentTimeMillis();
Socket s = new Socket("ubuntuforums.org", 80);
System.out.println("1. connection created in "+ (System.currentTimeMillis() - start)/1000.0 +" s");
s.close(); start = System.currentTimeMillis();
s = new Socket("ubuntuforums.org", 80);
System.out.println("2. connection created in "+ (System.currentTimeMillis() - start)/1000.0 +" s");
s.close(); }

The result is the following:
Code:
1. connection created in 189.31 s
2. connection created in 0.085 s

I've tried both java-1.6.0-openjdk and java-6-sun-1.6.0.24 with almost the same results. During the extremely long 189 seconds, the processor is doing almost nothing (java thread has 0 %). I've tried also a wireshark to check what is going on, but the first packet was released after those 189 seconds. There is nothing in log files, I have no exceptions or errors, and the connections work (after the first long delay) just fine.