Doesn't sound like cancer to me. The fact that is showed up so recently/suddenly, with pain, strongly implies that it is some sort of infected follicle or pimple or something of that nature. Certainly a dermatologist would be able to diagnose it; I think you've got nothing to worry about. I doubt your previous melanoma presented in this way...melanomas behave much differently than what you're describing.
I have this all the time. They just come from nowhere and then vanish just as quickly. Usually mine appear just below the hairline of my neck and mainly on the muscle to the side of the top of my spine. I have no idea what they are or why they appear, but they do vanish after a while.
Thank you both! you made me feel better--will still keep my appointment, but at least the anxiety factor is lessened! Will post an update as soon as I know---
thanks again for the insight from both of you!
I have this as of yesterday and I'm guessing it's muscle knot of some sort. Pressing on it it feels sore, and the neck muscle in general is a little tight in the middle. Sore spot feels like a little ball at left side base of skull - top of ear level and back an inch by hairline. I've had it once or twice before and it's gone away after a few days. Drink lot's of water I guess.