I ordered a new iPhone 6S contract with Three.......... and failed the instant credit check.
Was told to call their credit team, who looked at my credit file, said no problem you're approved, and took their £99 payment.
Have recently moved house, so maybe not being on the electoral roll caused problems?
Yeah being on the electoral roll can cause quite a few issues I think you can update it early online it is definitely something I would say to do