The two accounts opened in fictitious names at my address were also with the Halifax.

I'm sure that in theory, the postmen and courriers should hand parcels to someone in the property, but it sounds as if they don't always do this.

Maybe the Halifax account at your address is nothing to do with a mobile phone scam. I hope it works out OK for you.