I am having the same issue. Here is my description copy/pasted from another forum. Spoilers if you haven't figured that out from the topic title.
I have never attacked the NCR. I completed the "clear the road" mission for them at Mojave Outpost. I helped the Crimson Caravan dude in Goodsprings. I walked into Boulder and the NCR lights me up. I retried this several times, they're red as soon as I see them.
I am naked and unarmed. I even dropped all non-quest items in my inventory.
The only way past is to kill the private and take his NCR getup, then the guy guarding the gate where the Khans have the NCR dudes hostage treats me like I am me (and not a member of the NCR).
I get attacked again (regardless of what clothing I'm wearing) as I walk between Vegas and Boulder, by Crimson Caravan people.
Once I get to the NCR embassy, although I walked past all the MPs outside, the ones inside automatically attack me. Again, I am naked and unarmed. I can run up to the ambassador and talk to him, he absolves me of my supposed crimes against the NCR and tells me to talk to the Boomers, as soon as we're done talking he attacks me.
Pip-Boy says I'm neutral with the NCR. I also get attacked by the Crimson Caravan people even though the guy I saved gives me 150 caps and thanks me again.
This is annoyingly frustrating, to say the least.