You either fail to capture patterns that explain the outcome (underfitting) or fit to coincidences that will not be present in new data (overfitting). All four bullet points correspond to one of these.
The first two are obvious. The third could be either overfitting or underfitting. It would be underfitting if you simply do not measure an important determinant of the outcome of interest, and it would be overfitting if you have biased data that lead to a model that only applies to a subset of the population where you would want to apply the model (e.g., training using data collected from children, applying to children and adults). The fourth is another example of underfitting. Plenty of models allow you to model nonlinear boundaries between groups. If you force the boundary to be a line when it should be curved, you have underfit.
Note that you can simultaneously overfit and underfit.