Verlorene Liebesmüh
Examples of this predate even Shakespeare, whose 1590s play, "Love's Labour's Lost", includes a reference to dog Latin: