I'm sure I've probably overlooked something on
this answer about RBF - I experienced the exact problem the OP talks about last week when I attempted a fee increase for an opt-in RBF transaction without a change address. However, I'm not as yet experienced enough with the cpp source code to understand exactly what is wrong.