¿Debería preocuparme si mi nariz está permanentemente bloqueada?

Sí, definitivamente. Hable con su médico o un otorrinolaringólogo.