Is this a recent problem? Are these locations where your phone has previously worked?
Having lack of coverage across multiple areas would tend to suggest a phone fault rather than network one.
Do you know any other EE users locally, and if so do they have similar problems?
