Hi Tolotos!
IMHO hat es wahrscheinlich weniger mit JAVA zu tun.
Surfe mal mit einem Browser auf deinem FirmenPC auf z.B
www.speedtest.at
Das ist bei mir z.B (ipsec VPN) auch extrem "zach" (nämlich die Flash-Animation).
Schon mit "256 Farben" versucht

?
Grüße
Manx
PS: Ich benutze einen JAVA LDAP-Browser übers VPN ohne Probleme.