Platon,
Тут вот какое дело. Теперь проще систему действительно заново переустановить. Но на 64-битных системах не стоит просто устанавливать xserver-xorg-lts-quantal, так как это ведет к удалению всех 32-битных пакетов и сносу очень много чего. Поэтому эта версия xorg идет только на 32-битных системах по умолчанию.
Чтобы все-таки установить xorg 1.13, надо разбираться и устанавливать руками соответствующие 32-битные пакеты руками. Но имхо, тогда уж проще 12.10 поставить.