New format of error messages

[baruza]

Pavel, please change the format of the error messages as described in https://docs.google.com/a/redhat.com/document/d/1NhSRiNp9WqyHuT9LNMymMDWcumQ2P09OqWy7_eJPWYo/edit?usp=sharing

Thank you