I changed my plan, but, upon changing account’s plan I have been charged “Monthly fee for extra N Gb above free Y Gb of traffic”.

The target plan provides less free traffic GBs than account’s traffic limit. When changing plans you refused to automatically decrease your traffic limit to plans free as suggested in the warning message and now you can either has to pre-pay for the allocation difference each traffic month or manually decrease his traffic limit to plan’s free amount.