the same thing happened in the quarry junction. I had cleared that area (yep!) and found him frozen in the middle of the quarry. so I went back to the last save (i saved before going into the quarry...smart move!) and I had him wait, recleared the quarry and then went back to ED-E and since I had not brought him to that area, when I told him to stop waiting he was good to go.
NOW it has happened at Vault 34. I went into the vault, and started down the area.....and then realized that he had stayed by the door! I had to walk back 30 seconds of backtracking to find him and he was at the door. this svcks. I don't know how much damage ED-E does but his perk ROCKS. I don't want to not have him as a follower.
anyone else have this problem?