One time I just walked into Pearl's Barracks and ED-E started bugging out, and I couldn't get him to follow me he just stayed there bugging out. Now he isn't anywhere but people still make comments as if he's still with me, but I can't pass ED-E My Love. I also can't get more than 1 companion because it just says I already have 2. Does anyone have any suggestions to fix this? I really don't wanna start over. I am playing Xbox 360 version.

There are companion dismissal terminals now. One in the Lucky 38, and one at the Gun Runners.

I wouldn't be surprised if your ED-E was hanging out by the Gun Runners.