Sounds like they didn't get all the air out of lines. I'd take it back to them since they did the install. It will also effect your stoping distance,be careful.

JOE