The description of the pain suggests it may be nerve related. A detailed history, examination and investigation including MRI of the base of skull is needed. It may be related to the previous problem requiring nose operation.
Next Steps
ENT, Neurologist and Neuro-surgical consultation.