Are these locations where you've previously used your phone? Or areas where there isn't any coverage?
Use the "check coverage" option on https://ee.co.uk/help/mobile-coverage-checker in the first instance. Do other EE users have problems using their phone in these areas?
When you say "Nothing worked" when you called for help, what specifically was attempted by means of resolution?
