Ich hatte letztlich ein ähnliches Problem. Es lag bei mir daran, dass mein Anti Viren Programm (Kaspersky) die Firewall selbst verwaltet HAT! Kaspersky hat sich dazu entschieden, dass Java nicht die Rechte bekommt.
Vielleicht ist es bei dir der gleiche/ähnlicher Fall.