I called EE to unlock the phone. They took my details including IMEI, then told me they were too busy and to try calling back in a few hours.
So went to NetPal and entered everything within a minute or so. NetPal cost a little more, but they did the job.