Спасибо за помощь aking1012 и спасибо форумам Parallels: http://www.forum.psoft.net/showthread.php?t=13231
Это было на самом деле проблема DNS. Наш сервер имен имел запись с подстановочными знаками ('*'), которая была преобразована в наш домен. Когда я пинговал несуществующий домен на любом из наших серверов, он снова преобразовывался в наш домен. Я вынул подстановочный знак в записи зоны DNS и бинго! В упомянутой выше теме есть идеи о том, что можно сделать, не удаляя запись с подстановочными знаками. В нашем случае это просто имело смысл снять.