Here is my suggestion, delete your gamedata and your DLC data. Start up new vegas but decline the patch. After it installs the gamedata quit to the XMB menu then reinstalll the patch. Then redownload and install the DLC.
Also a question are you a Canadian with a U.S copy of the game? I hear that causes DLC compatibility issues