How do you connect to the internet? If you use a proxy, then you must give kolmafia details about your proxy settings on the connections tab.
Have you got a firewall with program access control? If so, you may have to tell it to allow Java, and/or kolmafia to access the internet.
When you click general then relay browser do you get kol's login page, or some form of error?