Well, sed should be in your base system. It looks like a problem in your local configuration, maybe it cannot be found via your $PATH definition or /usr/bin/sed has been deleted. Could you please check this as I cannot reproduce it here?