Did you put the brake fluid bottle in hot water/out in sun to release all the trapped air before putting in your car? I read to do this and did so before changing my fluid over. Bled things once and my brake pedal felt as firm as ever.