I have something similar...started march 2006. 3 in tip of nose..nobody can figure out what it is, but it sounds just like yours. Sometimes goes down, sometimes swells up and gets kind of red..no reasons I can figure out to cause it. It is driving me crazy and I am seeing doctors every week basically. I did get an MRI, they can't see them, but can feel them when they touch my nose. There was a lesion in my head..but one doctor said it was probably just a shadow. Lots of blood in the sinus, but no infection at all and doc says blood is normal. I don't know what to think. Go to a autoimmune specialist tomorrow. Have you found out anything else? Do you have any in your mouth? I seem to have one on the hard palate. SO SCARY!
Keep in touch with me. I have been searching the internet and you are the only one that seems to have anything similar. GET WELL SOON!