Ok. I think I've solved it. Not sure why EE SIM cards work but basically this one and my old phone are blacklisted. I wonder is there any way of taking it off black list. I don't think there is but maybe Somone heard about it. Strange thing that EE still let use their Sim cards.