O redirecionamento é feito pelo shell antes mesmo de o sudo ser iniciado. Então, verifique se o redirecionamento acontece em um shell com as permissões corretas
sudo bash -c 'echo "hello" > f.txt'
ou use tee
echo "hello" | sudo tee f.txt # add -a for append (>>)