One way or the other the mail server is working, - I tested for that when I was trying to figure out what was wrong.
Scripts are not, and they upgraded last night which hints stronly towards something in the upgrade being at fault for the current email problem (all my sites sent email last...