Translate user-facing exception messages

Exception messages should be translated because they can be
visible to users.  Also convert these strings to use named
format parameters in case translation reorders them.

Change-Id: Ife6de17890ba153b8124e91edce6e6d540da3cac
Merge "Translate user-facing exception messages"