I picked ED-E pretty late in the game, level 12 or so, having been all around the circuit, picked up
Veronica, been in and out of the Strip, etc.

Now the first part of his/her quest is stuck on "(Optional)Bring ED-E to the Scrapyard in Novac" and will go no further even on repeat visits.

Did I hit too many trigger points without him it tow?

I've broken a few quests playing them out of order--- for instance, I guess I'm going to have to carry Violet's, Driver Nephi's and Cook-cook's nasty rotting heads around for the rest of the game. At least they don't weigh anything, and I don't need the caps or the recognition, but... yuck. Not really right for my current Ex-Slave Girl character...

Btw, anyone know a PC console control for deleting grisly quest objects?

Or maybe they'll just dry out and turn to jerky in the the Mojave desert air. Hardly smell 'em at all after the first 3 or 4 weeks...

Sorry man, you might be SOL...

http://fallout.wikia.com/wiki/ED-E_My_Love#Bugs

...Oh, I just read it and maybe youre not.

No, ED-E My Love is one of the few quest which quest marker doesn't mean much.