Frage: Wenn Du mit dem Internet Explorer surfst, musst Du Dich da auch am Proxy anmelden oder läuft dies über NTLM/Cerberos/Windowsanmeldung? Wenn ja: Notes braucht dann in der Arbeitsumgebung keine Proxy-Informationen mehr, das kann sogar das Gegenteil bewirken (wir haben das vor einigen Monaten bei uns umgestellt, da kam es zu ähnlichen Problemen).
BTW: Schon mal mit 8.52 getestet? Es gibt in der Fixlist ein Paar Eintragungen.