I was thinking about this the other day. It's not likely, but maybe since it seems to take a while to happen the fluid in the transmission might be really bad/old and as the transmission gets heat soaked from driving for long distances the fluid breaks down and causes bad shifting behavior.
Just a thought. I still thinks it's probably the rubber in the spring causing the trouble.