Das Web hat nach einiger Suche doch noch eine Lösung parat gehalten, allerdings funktioniert die nur wenn das System wieder "sauber" ist.
Dafür habe ich alle betreffenden Ordner samt Inhalt, *.msf-Dateien und *.rc-Dateien aus dem News-Ordner gelöscht die was mit dem Server zutun hatten.
Die eigentliche Lösung sieht so aus, dass man zum Einrichten einmal den Hostnamen verwendet (also "news.server.com") und einmal die IP-Adresse des Newsservers (also bspw. 69.20.54.157).
Im folgenden fragt TB dann jeweils nach Benutzername und Passwort, sofern diese nicht noch im Passwort-Manager stehen und gut ist. Das einzige, was man sich da noch fragen könnte, ist: Was macht man, wenn man 3 Accounts braucht :-}
Ein Problem mit Geisternachrichten gab's dann zwar noch, aber ein Abbestellen, TB neustarten und wieder Neuabonnieren half hier.
Grüße