It's been known to happen. Particularly on small files. It depends on the content of the encode. My guess is it was probably a cartoon?
At any rate I wouldn't worry about it. If you're that tight for space that you need to compress a 40MB file then you have bigger problems to worry about!
On larger files it should generally achieve a good result.
Cheers,
Arkay.