I uninstalled and reinstalled my game and created a new character, but once I get into the Vikki and Vance casino, the population of Primm opens fire on Ed-E. This time I walked up to the old Nash guy and sold some stuff to him and after that everyone turned hostile towards Ed-E.
Going to bump any thread I see about this, because it's stopping me from wanting to progress. In my particular case everyone goes hostile after I try to store some stuff on ED-E.
http://www.youtube.com/watch?v=4dX0Hfi22o8