С подписи под аватаром автора становится понятно, что это Ubuntu 12.10 и офисный пакет LibreOffice 3.6.2.2.
У меня (12.10 / 3.6.2.2) работает:
Создал новую таблицу, вписал в шесть ячеек произвольные числа, задал условное форматирование точно по скриншоту, сработало, сохранил, закрыл, открыл — на месте.
Подтвердите кто-нибудь с 12.04.