Since the line between a type error and a value error is fuzzy anyway, I'd be in favor of maintaining the backward compatibility here.  We don't consider exception message content part of the API (though we do occasionally work to preserve it when we know people are depending on it), but the exception *types* generally are.