See a dermatologist. I had what you're describing back in the fall and saw my regular dr and he gave me a steriod cream which cleared it up, but it was back less than a month later, this time spreading to the other side. It hurt so bad to blow my nose, put makeup on, anything. I called a derm, and I tested positive for staph. Gross, I know... but he said 1/3 of the population have staph all the time and another 1/3 have it intermittenly, so roughly 2/3 of the pop are just walking around with it. That didn't make me feel better, though. Plus, I was 12w pregnant by this time.
He gave a nasal bactrum that I put in the first 5 days of every month. It was cleared up in two days. First relief I'd had in months, though.