If a change is made to the policy in the middle of a billing cycle, should payment be made on the invoice that is received that month?

Yes. Even if a change has recently been made to the policy, payment of at least the minimum amount on the most recent bill received should be made. Any adjustments to the Billing Account, either additional bill charges or credits, will be reflected in subsequent bills.