Most people diagnosed with cancer of the nose will have a blockage. Nosebleeds are also a common symptom. Eye problems. People with nasal and paranasal sinus cancer may notice: bulging of one eye; ...