There are basically two ways for associating unicode strings to an Exception:
* creating the exception with unicode strings as arguments.
That was the situation handled by r3215, but the unit test for this was
broken.
* implementing a `__str__` method on the exception class, returning an
unicode object. This was not working with r3215 alone. Also added an
unit test for this situation.
Should fix #3088.
