El PUK (Personal Unblocking Key) pertenece a tu tarjeta SIM, no al teléfono. Si tu HTC Wildfire lo pide, has fallado 3 veces el PIN.
Para recuperarlo:
Introduce el PUK en el teléfono, luego crea un nuevo PIN. Máximo 10 intentos; si fallas, la SIM muere y necesitas duplicado.