Created attachment 76570 [details]
test spreadsheet for reproducing problem per above

Deleting a column breaks the conditional formatting in columns to the
right of the removed column.  The problem appears when running
LibreOffice 4.0.1.2 on a MacBook Pro 17 running Mac OS 10.7.5. It does
not occur when running LibreOffice 3.4.4. The test file was created
with LibreOffice 3.4.4.

Steps to reproduce, w/ current and expected behavior:

- open LibreOffice4.0.1.2_DeleteBCBreaksBHCondFormat.ods
- confirm blue background in cell BH6
- select cell BH6
  - "Format | Conditional Formatting | Condition..." (LibreOffice
    4.0.1.2) or "Format | Conditional Formatting..." (LibreOffice
    3.4.4)
    - click on Yes (LibreOffice 4.0.1.2 only)
    - confirm condition 1: cell value is equal to $Sheet1.BH$1
    - click on Cancel
- select column BC
- "Edit | Delete Cells..."
- NOTE WHITE BACKGROUND IN CELL BG6
  - should be blue

- select cell BG6
  - "Format | Conditional Formatting | Condition..." (LibreOffice
    4.0.1.2) or "Format | Conditional Formatting..." (LibreOffice
    3.4.4)
    - click on Yes (LibreOffice 4.0.1.2 only)
    - NOTE BROKEN REFERENCE IN CONDITION 1: cell value is equal to
      $Sheet1.#REF!$1
      - should be: ... $Sheet1.BG$1
    - click on Cancel

- furthermore, the problem is not undoable:
  - "Edit | Undo"
  - NOTE WHITE BACKGROUND IN CELL BH6

Operating System: Mac OS X
Version: 4.0.1.2 release
Last worked in: 3.4.4 release