Нужно сделать рандомизацию запросов. Есть у кого-нить актуальный список без старых: IE 8,9; FF 3.6, 4.0; Opera 11; Chrome 11+? Желательно побольше вариаций: win, mac, unix; x86, 64 и т.п.
На невалидные юзер-агенты некоторые сайты вместо того что нужно выдают страницу про то, что ваш юзер-агент говно
Тогда cгенерируй по шаблонам. "Opera/{10|9}.{1|2|3|4|5} ({Windows{NT{5}.{0|1|2}...." Вряд ли целиком строку юзер-агента проверяют, скорее ключевые слова.