Got the points. However wanted to try again to ensure Paytm does not change the MCC as I did not get for Visa card last time. However, when I check now, I get the old error for Mastercard as “this payment type is not allowed using Mastercard”.
So Bottomline is probably use MobiKwik which seems to be always utility MCC and works well with Mastercard.
Another update: Freecharge (using Axis pay dues) + Visa failed. Don’t see any points even after 6 days.