I have killed Caesar and Mr House but I had no message about my NCR rep. I also crept in to (Wearing an NCR costume) Camp McCarren and finished 3 Card Bounty and Three Stands the Grass to get the positive rep. As soon as I changed back to Combat Armor, NCR started attacking me again.
I have read on http://forums.steampowered.com/forums/showthread.php?t=1539019 that changing to certain costumes and back, will permanently change your appearance to the NCR, although they're playing the PC version rather than the 360 one. Any help would be much appreciated.
