"this sounds very possible, or something similar, especially since the OP stated that he had just changed the cable and housing... "
or the housing was not properly prepared when it was replaced.
Sailor: Did you replace the housing loop which enters the rear derailleur, and are all the housing runs properly sized and the ends prepped with the correct ferrules installed? It is shifter housing and NOT brake housing, right?