Dude, I know you put years and such but how about some real information on your console.
First: Console type or year?
Second: What game performed the update, how NEW are we talking?
Third: What Dash Version is your console now?
Fourth: You play online or just chillin with games for fun?
all of those answers would actually help to point to an answer, although if it was one of the brand new games (anything during/after GOW3), you're pretty much out of luck...
Unless you want to RGH it, in which case, you should be fine...