in reply to Make the first letter of each word capitalize

Because the replacement part of a substitution is not a regular expression.  Try

s/^AU:\s([a-z])/AU: \u$1/

(doing the same for the second name is left as an exercise...)

See also ucfirst.