Yeah i had the same issue and actually deleted my save ;_;
See though, I had two saves (for some reason) and thought that deleting one would fix the issue, but i apparantly deleted the wrong (main) save. Otherwise though, going offline works (you dont have to remove the patch)
Also: im on 360...