I testet line deleting in an rtb which has multiple colored lines. Everything worked as expected.
When adding lines, the appending is already done by SelStart = NuText.
Otherwise I used the same code to add lines to the rtb.
I send you the rtb playing form I used.
Change the filename in the Form_Load() to your own file.
The right window shows the rich text commands. Maybe you can spot what happens...
* The Best Reasons to Target Windows 8
Learn some of the best reasons why you should seriously consider bringing your Android mobile development expertise to bear on the Windows 8 platform.