Well NoDo should not have changed anything in you email account but anyway; go into your email, tap the bottom of the screen to open the sidebup menu, tap settings, check box to use signature, enter signature in text box.
I had to do a hard reset to get the phone to take the update and I didn't have a back because I'm traveling and used a friends computer.
But your right, it was there in settings. I'd just forgotten.
Thanks!