The Nokia help line got me to reset the phone, which did not help initially, but after that if I delete two of my email accounts so there is only one, it works great.
Does anyone else run multiple email accounts and receive notifications on their C3???