Nachdem ich gerade eine Stunde gekämpft habe, möchte ich den Besitzern eines Arduino Mega einen Hinweis geben, der mir sehr geholfen hätte: Die Pins am Modul, die für die Serielle Schnittstelle verwendet werden, sind am Arduino Mega 2560 NICHT für diesen Zweck geeignet, weil sie keine Signal-Change-Interrupts unterstützen.

Ich habe das Update mit meinem Mega hinbekommen, nachdem ich die Leitungen +5, +3.3, GND, A8 und A9 mit dem Uhrenmodul verdrahtet habe, wobei ich A8/A9 anstelle von 2/3 benutzt habe. Anschließend habe ich im Arduino-Uploader-Sketch für das Firmwareupdate noch die entsprechende SoftwareSerial-Erzeugung angepasst, dann hat es funktioniert.