From your long history it seems that you might be having enlarged lymphnode giving rise to this problem.
It indicates that there might be having some infection in surrounding area like ear, scalp
There is another possibility of having Sebaceous cyst
Consult your doctor and get physically examined.
Ok and take care.