Add tests for SolumException

- fix the exception __str__() method.
- make sure all msg_fmt's are in unicode

Change-Id: I95847a708a9158bf1aabd59370c6c28d643e0874