Paczka python-virtualenv zmieniła nazwę na virtualenv. Do tego ewentualnie trzeba doinstalować pythona 2 (nie wspierany już od ponad dwóch lat) o ile nie pójdzie na domyślnej 3.
Nic nie trzeba kompilować czy instalować z force ze starej wersji.