Underwater means they owe more on their current loan than the car is worth, and that share has risen for four consecutive years, according to new Edmunds data.