Ich hab mein Problem gelöst. Das Problem wurde wohl ausgelöst, weil die Trackbacks, die bisher in der Datenbank waren, nicht UTF8 konform waren. Ohne wirklich irgendeine Ahnung zu haben was encoding anbelangt, hab ich also die ca. 30 trackbacks, die ich hatte, per Hand editiert und einfach alle Umlaute und ähnliches eliminiert bzw. konvertiert.
Jetzt funktioniert das plug-in endlich und bisher ist kein einziger trackback-spam durchgekommen.
Ich hab eingestellt, dass nur noch trackbacks entgegengenommen werden, wenn in dem Artikel, der versucht mich zu trackbacken auch ein link auf meinen Artikel ist. Das ist zwar eine kleine Einschränkung, aber dadurch wird es wohl erst richtig sicher...