Also im Mail-Plugin hat sich seit Ewigkeiten nichts mehr geändert. Der Code ist der selbe wie vor X Versionen.

Besteht die Möglichkeit, das Plugin mal auf einem anderen Rechner zu testen?
Z.B. mit dem selben GMail-Account mit dem es bisher nie ging.

Gibt es eine Version mit der es mal ging?
Du kannst immer noch das Plugin aus /files/plugins/ kopieren und es in 1.9.x ersetzen.