A senhora não é um direito, é uma maneira educada de abordar qualquer mulher adulta. Seu marido estava errado, já que tanto você quanto o atendente podem usar o termo.
E, ao contrário de alguns dos respondentes mais jovens, não é um termo ultrapassado, pois é de uso comum ainda em muitas partes do mundo de língua inglesa, exceto talvez a geração conectada onde a polidez foi esquecida.