カウントチェックしてからSQL要らないよ

insert into CustomerStatus (KeyId, StatusCode, StatusValue) values ('U000000001', 'MailMagazineSendStatus', '1') on duplicate key update StatusValue='1'

これでいいみたい

http://dev.mysql.com/doc/refman/5.0/en/insert-on-duplicate.html
http://stackoverflow.com/questions/763577/mysql-good-way-to-insert-a-row-if-not-found-or-update-it-if-it-is-found