>   xorg-x11-drv-ati: Depends: xorg-x11-extensions-multimedia but it is not

здесь бага. пакет называется xorg-x11-drv-multimedia

> installable Depends: libX11 but it is not going to be installed
>
> С x-x-e-m ясно (ну зажал ты их :), а вот с libX11 веселее:
>
> ~> sudo apt-get install libX11
> The following packages have unmet dependencies:
>   libX11: Depends: libXau.so.6
>           Depends: libXdmcp.so.6
>
> ~> sudo apt-get install xorg-x11-drv-ati libX11
>
> The following packages have unmet dependencies:
>   libX11: Obsoletes: xorg-x11-locales
>   xorg-x11-drv-ati: Depends: xorg-x11-extensions-multimedia but it is not
> installable
>
> Бишь кто-то хочет xorg-x11-locales, а при этом libX11 их
> обсолетит и, похоже, не провайдит.

сдесь все нормально
Obsoletes: %xf86-locales %xorgold-locales
Provides: %xf86-locales = 4.4 %xorgold-locales = %xorgversion-%release

> (вчера как раз на такое 
> с таким же эффектом наступили тут у себя, только с Conflicts:)

-- 
Valery V. Inozemtsev