About 5:30pm (GMT) this was posted on the official Fallout social pages:
“"We're aware some folks are having New Vegas save issues . We're working with Microsoft on this and should have more information soon."”— Fallout's page, Facebook Twitter
Hopefuly this means we will have a fix by the end of the week.