sed was periodically broken for all debian users, it was coincideantal that you tried to upgrade at that time also.

Kano put a fixed sed up in his own repository very quickly.

Please don't shy away from using apt.