Ho copiato il tuo codice in un mio progetto, ho aggiunto
<string name="message">Ciao, Mondo Androide</string>
nello strings.xml, e funziona correttamente.
Però se nello strings.xml tolgo il primo nodo, ovvero
<string name="hello">Hello World</string>
mi dà il tuo stesso errore.
Prova a ripristinare il nodo "hello", magari dipende da quello.