I had a similar situation...
Clem Wixted, Jonesboro, AR
>...when I changed e-mail address (actually my ISP sold out to another supplier so I had to change my e-mail address) on WoW.
Since I still had some time left on the old account my WoW e-mail notifications kept being sent to that address.
When I saw your posting I checked my profile and there were two places for my e-mail address to be input. I had only changed one place so the e-meil notifications from WoW kept being sent to my old address. I you have changed your e-mail address in the recent past that may explain it. You might check to see that both places have your correct address.
HTH,
Clem