OK, put it this way. There are 2 providers involved. Your phone is with one or the other.

If Carphone Warehouse haven't got it yet, then its still with your old provider. I know you are saying that the number has ported, but I would be kicking the arse of either the new or old provider. They will have to talk to each other and sort it.

In actual fact the PUK belongs to the Sim card. Did you migrate (i.e. Same Network with a new provider?) Did E2Save issue a new Sim Card?

If they didn't, your old provider should be able to issue the PUK.