I talked to our admin and he told me the following:
We are running Windows Terminal server and I installed PL/SQL Developer the required way (for terminal server) via Add/Remove programs in multiuser mode. Now it's working without any problems for all users (about 10).
Hope this helps,
Patrick