Desculpe, parece que descobri logo após postar.
Precisa ser
sed -e 's/\(word. \)\{2\}/&\n/g' tmp
Aparentemente, os colchetes são necessários para permitir que o sed aplique {2} condição em todo o padrão word.
e não apenas no espaço anterior.