Losses at beleaguered Costa Coffee have more than doubled as customers flocked to cut-price rivals instead.