Respuestas:
Puede hacerse ejecutando notepad.exe como administrador. La forma en que lo hago es copiando el archivo hosts en "Copia de hosts" y haciendo los cambios en ese archivo. Luego elimino el archivo de hosts (que permitirá por alguna razón) y cambio el nombre del archivo copiado a "hosts".