I wonder too, especially as "usted" and "vous" are still used in Spanish and French.

I was never quite sure when to "tu" and when to "usted" - its probably one of those things that makes a foreigner look quite rude in Spain.

Perhaps we lost them because we just weren't polite enough to want to keep them? Perhaps it was just that we had too many words?