I suspect after reading your original post agian that there is still air in the system. ABS brakes can sometimes be difficult to bleed and get all of the air out. Maybe the shop didn't have a pressure bleeder and used the pump the pedal method. I have sometimes had to have the engine running so I could use the extra push of the brake booster to get a good push on the pedal and help get the air out. If it is uncomfortably soft have them bleed them agian.