my car just came out of the shop for the same prob it might still be your brake boost the diaphram might be bad. did you happen to hear a popping noise i know thats what mine did, then my brake pedel got super hard.