I was having the same problem while trying to redirect from a streaming output source.
You should use the -u-u (unbuffered) flag with sed and then PIPE the data instead of appending it with >>>> operator (>>>> locks the file and is blocking).
Instead doing the following works
someprogram | sed '/filter/' | tee myfile.txt
someprogram | sed '/filter/' | tee myfile.txt