I will NEVER listen to anyone who says that flushing a transmission will make more problems. If it's to that point already, then you inherited a problem child when you bought it. I change my fluid every 15k miles like clockwork...and I don't even remember the last time I had transmission issues.
p.s.
always, always, always use full synthetic. Oil, Transmission or Gearbox...makes no difference.