After the patch, the 360 people have been experiencing on their post-Dead Money saves, file and loading bugs, corrupted saves, but this is the first time I have heard of this "Fast Travel" bug.
My saves (I'm on 360) have been able to load and its working fine. Except for that note that says my content might be missing......I have the Sierra Madre quest and Classic Pack items, so nothing is missing.