Hi,

Sounds odd that the borderlines disapear, though I don't know, how the cells have been merged.
Anyway:
Generally you can't add colors to existing borderlines with the dialog shown by gebobs. Choose the color first and add borderlines of your choice afterwards. In excel2010 there's a new feature which can be selected on rightclick to a cell. Then you can manually color existing borderlines with the pencil.