Похоже, это связано не с Google App Engine, а с более общей проблемой DNS.
Используя Dnsstuff , вы можете видеть, что ваше доменное имя было обновлено регистратором 23 ноября 2010 года иIP-адрес для thesudokutimes.com не может быть определен.
Я предлагаю вам дважды проверить настройки и обратиться к вашему регистратору с просьбой о поддержке.