Changing Network Admin Email is Not Working

I'm trying to change the email from which the emails on my network are being sent.
Changing it on the Network Admin Settings actually displays the new email but the emails are allways sent with the previous.

What's the right way to do this?

You can see a couple of screenshots here:

and here