Das ist mir beim ersten Mal auch passiert. In der Tat ist der neue Bahnhof schlecht ausgeschildert und auch nicht auf den ersten Blick zu finden.

In den Fahrplanauskünften muss man nach "Vils-Stadt" suchen. Da werden unzählige "Vils" angezeigt, und man weiß nicht, welches das richtige Vils ist.
Aber wenigstens sind die Verbindungen gut.