dont have the tranny flushed , belt might be a nice idea as a preventive thing but it wont fix your problem .....
your best bet is to swing it by your dealer and have them do a "induction service" ...its over 100 bucks , but if they use BG products its well worth it ....i was skeptical about it till i tried it myself it seems to do very well