Как вы установили openjdk6, сделайте следующее:
Загрузите Outlook Messenger с веб-сайта. Перейдите в папку для загрузки, щелкните правой кнопкой мыши на «outlookmessenger7.jar» и выберите «Извлечь здесь». Перейдите в новую папку «OM». Щелкните правой кнопкой мыши на «OutlookMessenger.jar», выберите «Свойства». Перейдите на вкладку «Разрешения», установите флажок «Разрешить выполнение файла как программы». Закройте это окно. Щелкните правой кнопкой мыши на «OutlookMessenger.jar», выберите «Open with OpenJDK Java 6 Runtime».Там вы идете! (Нет необходимости в установке и нет необходимости в терминале.)