> Does this mean the electricity you paid for went half as long?

No, the battery simply isn't able to hold as much energy because the chemical process that makes it work "slows" down (my basic understanding of electrons, someone feel free to correct me).