I have a very similar issue (already opened a support ticket and did a post in forum ...) - we tried FF and IE8, all restrictions set to lowest security. On some workstations it's working, on some other not ... I can't figure out the reason ... It's something with SSL ...

I would like to have a KB article how to configure the browsers correctly for open-e ...