Hi,
When you dial a number, the normaliztion rules match the number itself, not whether it's work, home, mobile, etc. So the rule that you have there for the numbers starting with 4 looks right to me... and it shouldn't be adding the plus.
A couple of ideas:
1) changes to normalization rules don't take effect until you stop and start the front end. have you done that since adding the "4" normalization rule?
2) if you really can't seem to fix it within OCS, you may be able to write a rule in your voice gateway or contact center that strips the plus out for you.
What kind of call center are you integrating to / what voice gateway are you using?
Regards,
Matt