My xbox updated last week i believe but i kept playing the same saved game. So I have to start all over?
Definitely yes, if you whant the patches to be fully effective. I understand your disappointment: I had to throw my 71 hours game for the same bug. Anyway, before start a new game, try to do Veronica's quest. A pair of players told me that Veronica could fix that bug, talking to Elder McNamara... I tried, but nothing happened, but you might whant to try by yourself.
Seems to be that way, though every ending can be achieved by
Spoiler blowing up the Brotherhood Bunker
, unfortunately there's a couple quests you can't complete because of this glitch but it won't hinder your ability to finish the game at least.
Good fix, if you don't care about Power Armour training.

Becoming a Paladin is the only way to obtain Power Armour training... well, there's actually Arcade Gannon's quest too, but that's a very long and hard way to gain PA training.