Ja, eine Server installation sollte möglich sein und auch funktionieren.
Da bräuchte ich mal die vollständige Meldungen. Und dann müsstest Du noch für jedes Paket das wegen fehlender Abhängigkeiten aufgelistet ist, auch die Meldungen die Du bekommst, wenn Du diese versuchst zu installieren.
Welche Variante hast Du genommen, stable, testing oder unstable?