...And sure, I know there is no fee for receiving rewards.
....
this may not be the case for me, i was charged
BTC0.0001 each payment received recently

i had changed my payment address to other wallet after they charged me for 15 payments
That isn't related to receiving payments, but rather using them. More inputs creates a larger transaction size, which in turn requires more fees to be used. If you're not in a rush, do what others here have suggested and send a tx with a 20 satoshi/byte fee (roughly half of 0.0001 per input) and it will get confirmed eventually.