Ich weiß woran es liegt…
APT lädt seit 0.8.11 statt den beiden Dateien Release.gpg und Release nur noch eine Datei runter die beides kombiniert: InRelease. (Natürlich nur wenn sie auch vorhanden ist, ansonsten fällt es zurück auf die beiden einzelnen) Das hat ein paar Vorteile, aber auch den Nachteil, dass apt-show-versions damit nicht zurecht kommt.
Wenn du magst kannst du also eine Bugreport gegen apt-show-versions schreiben, ansonsten mache ich das später wenn ich mehr Zeit habe.