Patches can not go back and fix your save. The save contains the information that Ed-E is lost (as his current coordinates are probably above or below the game world). Patches can not go back and fix quests that you have already done. Patches can only mitigage or remove the conditions that caused the quest or companion to become borked.
Since you have reached Level 30, there can't be much left for you to do in the game anyway, so start over. Or, load a save from before Ed-E got lost.
Might not work, but I've found lost followers by using the console and the player.moveto command to find where they are. I would suggest trying it at least.
First, make a NEW save. Then I would take a little extra precaution by going into god mode and also toggle off clipping as you're not sure where you're going to end up.
Open your console by hitting the ~ key
type tgm [enter]
type tcl [enter]
type player.moveto xxxxxxx [enter] (xxxxxx represents his ID below)
here are his ID's you need to determine which ED-E you have to use the correct ID to type in instead of the x's above, so if you upgraded him, use the appropriate ID that you upgraded. if not use the default
001732d1 (default)
001732D0 (upgraded weapons)
001732CF (upgraded armor)
With a little luck, this may just take you right to him, he will just be floating there waiting for you and you can tell him to follow you and move on out. If he is in fact somewhere in Oblivion at least you will know that too.
Hope this helps, and if anyone has any other suggestions or see where I made a mistake,please chime in.