I read somewhere recently that GIMP's printing is broken and I've personally seen it myself. Adjusting the image size works in GIMP, but it doesn't translate to paper (the size is the same regardless). However, I'm surprised it doesn't print bigger (or smaller) in Paint. What I do is I adjust the sizes in GIMP, save the file. Open it in Paint, and print. The size is adjusted accordingly.