Si el teléfono pide "Código de desbloqueo de red SIM" al meter tu SIM portuguesa (o de otro país), necesitas el NCK del operador original del teléfono (ej. Vodafone PT, MEO, NOS). Pídelo a ellos o usa servicio online (mobileunlocked, etc.) con el IMEI.
Si el teléfono pide PUK, es que tu SIM actual (portuguesa u otra) tiene el PIN bloqueado. Llama a tu operador actual para el PUK.
El vendedor que te vendió el "código de desbloqueo" probablemente vendía NCK. Si el teléfono ahora pide PUK, es problema de TU SIM, no del desbloqueo de red.