Make error messages more specific

[damorim]

In some cases, the part of the error message that we abstract is very general (e.g., "Type Error") and that is bad for clustering.