Na linuksie jest taki problem, że gra nie potrafi automatycznie pobierać map z serwerów (przynajmniej w moim przypadku tak było :p). Problem polega na tym, że w configu gry znajdującego się w ~/.q3a/q3ut4/q3config.cfg jest podana zła biblioteka cURL. W moim przypadku była to libcurl.dll. Wystarczyło zmienić wartość wpisu na libcurl.so.3 lub inną którą mamy zainstalowaną w systemie (można to sprawdzić poleceniem ls /usr/lib | grep libcurl). Po zmianie biblioteki gra powinna normalnie pobierać...