Change around every 30K miles as per severe duty schedule.
This sounds like a sticky valve body to me. There is a really good ATX cleaner but I can't remember the name right now. My Voyager didn't like kicking down to first and this stuff fixed it right up.