Tulfall does not work properly with inner conviction

Yes, you gain the Frenzy Charge (which Inner Conviction replaces with a Power Charge) before losing all Power Charges. This is correct behaviour, not a bug.

Reversing the order is not something we can do as that would introduce an infinite loop in the case where you reduce maximum power charges to 1.