As you have mentioned,the extensive pain on bridge of nose can be associated with factors like-
Remaining portion of titanium causing obstruction.
Nasal blockage or fracture
of bridge of nose.
Please get a thorough check-up from a dentist
as well as ENT specialist
remaining portion of titanium has to be removed.
Get a thorough scaling done.
Avoid impinging into the nostrils with sharp objects.
Hope this helps.