We forget so soon! Housing debt (which is secured with a tangible asset) can easily bring you into negative territory when your home value falls below your loan balance, which happens regularly, as real estate is cyclical.
Also, I'd bet many, if not most, car loans are underwater the first day the car is driven off the lot. Lots of people have to pay additional money to satisfy the loan, after selling their car.