Are you pushing really hard on the pedals? Shift to a lower gear if you are. Pedaling should be easy and not require a lot of strength or muscle until you run out of lower gears.
I think you should go back to the people that fit you and ask them what's up. IMO, if fitters don't take you back for issues that don't get corrected, then I guess I'll never go to a fitter for issues.