What output format are you choosing? If you're choosing an image sequence (PNG for instance) than it should work fine. If you're creating an AVI or WMV, some codecs will only output at specific resolutions -- for example, the DV codec may only work with 720 x 480.
So try changing your codec. I suggest Lagarith or HuffYUV, or DivX.