Managing Labels - Changing Titles

[Haibane]

I asked a long while ago about some apparent bugginess that the PM label system apparently was suffering and I don't know if this was resolved. I know I ran into all kinds of problems when I deleted some labels with messages in. The system appeared to randomly assign those PMs under other labels.

Is it okay to rename a label or might that also cause issues?

Thanks.