Кто-нибудь пытался при помощи логов веб-сервера проверить версию о боте который палит редиректы?
Если такой бот есть, то можно использовать редирект на javascript или flash, ибо вконтактовские быдлокодеры всяко не осилят выполнение js, чтобы проверить что там и куда перекидывает.