Meine Delphi-Hilfe definiert Modulo so, dass -1 mod 26 tatsächlich -1 sein sollte. Grundsätzlich gibt es mehrere Möglichkeiten für die Modulo-Operation, wenn der Dividend negativ ist. Das Ergebnis kann entweder das selbe Vorzeichen wie der Dividend erhalten oder eben immer positiv sein. Insofern gibt es da kein richtig oder falsch - es ist einfach eine Definitionssache. Siehe hierzu auch den
Eintrag in der Wikipedia.