Da gebe ich dir recht Moppi. digitalPinToInterrupt() bindet die Pins an die ISR. Von daher sollte es funktionieren. Es geht ja beim Uno und Nano auch mit digitalPinToInterrupt() und den Board Pins 2 und 3.
Jedoch auf dem Mega 2560 Pro Mini nicht. Auch mit attachInterrupt(0, doEncoderA, CHANGE); und den von Searcher genannten Interrupts 4, 5 sollte es funktionieren.
Eventuell ist das Board defekt. Habe leider nur 1 Board davon. Deswegen muss ich es anscheinend reklamieren. Beim nächsten Board habe ich eventuell mehr Glück oder ich übersehe irgendetwas. Hm