Если у кого-то встречается в Quake проблема no or bad challenge for address, то решение простое, достаточно прописать в файле hosts строки:

127.0.0.1 authorize.quake3arena.com
127.0.0.1 update.quake3arena.com
127.0.0.1 quake3arena.com

работает как в quakelive, так и в обычном Quake 3. Ошибку правда выдает только Quake Live, третья квака тупо не подключается.