A once and for all solution would be to set your fee rate dynamically using "estimatefee" command.
We do use the estimatefee. However we use confirm target of 20 blocks and it doesn't always work correctly with such a high target. I see that today's transactions are getting confirmed correctly though.
I didn't know you were using dynamic fee. Thanks for your clarification. I noticed that as well, which is quite weird tbh, as the fee rate of today's transactions is more or less the same as yesterday at 0.000044 btc per KB.