So, ich hab den Schuldigen ausgemacht: Es war die Grafikkarte, das Board ist unschuldig.
Nachdem ich mit der Onboard-GraKa getestet habe, funktionierte alles. Anscheinend haben einige Ubuntu-Derivate Probleme mit der 6850 von AMD. Also Installation mit IGP, proprietären Treiber drauf und wieder...