maybe you can do it with xv... I remember doing screenshots with it but I'm not sure if it's scriptable.

Probably you can determine if the problem comes from ImageMagick or the underlying Ubuntu / X system.