Have you inspected the mechanical brake components? (erratic wear patterns might give a clue) Any ABS codes?

From your description I would suspect a malfunction within the brake booster or perhaps a vacuum loss to the booster. Login to read more.