I just spoke to the bailiffs and they gave me the PCN: JK11299174
They said that they (the bailiffs) sent 3 letters - 9 Sept, 18th Sept, 3rd Oct, and an enforcement agent went to the property on 16th October. I moved around 13th September, so this will be why I missed all the letters and the visit from the enforcement agency, but no idea why I didn't receive the original PCN.
@Pressman They did clamp on private property so all good. With the Traffic Enforcement Centre, I'll call them now. Enforcement agency said the old address was on the warrant - so does this mean it shouldn't carry? I own the vehicle, and it's clamped outside my house in SE22 London.
To clarify: the car is parked on a public street, not on a driveway.