Я обошел проблему, установив IP-адреса DNS-серверов вручную в тех ОС, где это было актуально. Подробности о том, как настроить DNS-серверы, легко доступны и поэтому здесь опущены.
Я до сих пор не знаю, почему мой интернет-провайдер не распознает www.example.com, но при наличии обходного пути этот вопрос больше не является актуальным.