Notification Email Address not changing

Try changing directly on the database, line 8 of wp_option table (option_name=admin_email). Change its value to the e-mail that you want and try again.