Definitely there is a relation between these two. The blocked part of the nose causes vacuum behind the obstruction and there will be blockage of the eustacian tube (the tube connecting nose and the ear). Block can be due to deviated nasal septum
or allergic polyposis or hypertrophied turbinates. Get yourself examined from an apt ENT surgeon to find out the cause of obstruction and further management.
Dr. Naveen Kumar