You should have insisted on a corrected job reference and in the extreme case gone to court. According to German regulations a job reference must comply with the principles of "clarity", "truthfulness", "completeness" and "goodwill".[1]

[1] See https://de.wikipedia.org/wiki/Arbeitszeugnis#Zeugnisgrunds%C... (in German).