hello, thanks for your query, previous surgery, still persistence of nasal block, frequent colds( allergic rhinitis) should be evaluated with ct paranasal sinuses to rule out the cause, extent and involvement other sinuses causing unilateral obstruction in nose. kindly visit an ent surgeon for farther evaluation and treatment. hope I have answered your query. all the best. take care.