Optimize your notification rules so users don't get multiple messages for a single action.
The trick for avoiding multiple notifications is to either:
Have rules for "On Edit" and "On Task"
Have rules for "On Change of Status" and "On Change of Assignment"
This Knowledge Base Article explains the details.