Probleme mit regulären Ausdrücken und Umlauten

Hallo zusammen,

ich möchte bei einem Texteingabefeld die Eingabe prüfen. Dabei sollen auch Umlaute erkannt werden. Aber folgender Code wirft einen Fehler, wenn ich bspw. an zweiter Stelle ein "ä" einfüge.

if (!Pattern.matches("^[A-Z]{1}[a-zäöü]{1,19}(\\s[A-Za-zäöü]{1,19})*", surname.getText().toString())) {
			validEntry = false;
			errorText = errorText + getString(R.string.error_surname);			
		}

Hat jemand einen Tipp, was ich da falsch mache?