LOSS OF POWER UP HILLS

This car was bought from it's original owner, but had sat idle for several months.
It ran ok until it had the trans fluid changed and a new fuel filter put in.
It now loses power up hills and seemingly won't change gears after 35 mph.
I've been told it's the transmission, but I would like to know what else to check out before rebuilding the transmission.