This may be the culprit. I've also developed a sore on my normal saddle/shorts setup. I took a closer inspection of the saddle and noticed it's sagging to down to the right (the same side i've developed the problem).

Is this a good enough reason to get a new saddle? It's only about a year old, and probably has less than 3000 miles on it