It isn't you doing anything wrong. 35mm negatives do not fit the ratio of a piece of 8x10 paper. You can print 6x9 and it will fit, but not with the standard borders.

When you changed focal lengths you also change the relative distance between the negative and the paper, so success.