Did you scale the magnitudes?
IIRC the magnitude of a frequency is the real part divided by the number of bins, but please double check.
It would explain, why you got a higher magnitude with a higher order FFT.
EDIT: I found the post that helped me back then: In what units does frequency fft return values?