Avoid use of str() with exceptions

The new Message class does not allow str() so all locales can be safely
translated. It requires use of unicode() instead.

Change-Id: I1fd9142b0211cecc746578f4080cb2ddfa663b0d
Related-Bug: #1274638
Merge "Avoid use of str() with exceptions"