I think you are on the right track with a transmission fluid change. You do not necessarily need to do a flush, just drain and refill if you are doing it yourself. Plenty of info regarding the method here if you do a search. ;)