Custom exceptions need messages

[rlittlefield]

We have a number of exceptions defined, but some of them may be raised without a message, making it tricky to find out what happened in some types of logging.