I would not suspect an implant would cause headaches. It could seemingly worsen allergies if we narrowed your airway (i.e., towards a normal size) and then you have significant allergic inflammation which then causes you to feel too blocked up
In practice this has not seemed to occur, but it is a possibility I suppose.

sh
Steven M. Houser, MD
rhinology, allergy, and sinus disease