Stopping huge border after stabilizing video in After Effects CS5.5

[kingmustard123]

First off, a screenshot is here: http://i53.tinypic.com/dziex1.jpg. It's also attached to the post.

Ignore the 1609x1020 resolution of the screenshot, I have a non-1080 resolution 22" monitor.

How can I stop the huge border after stabilizing the video in After Effects 5.5?

The original video I am using is 1920x1080.

I am using the following settings:

Stabilization result: Smooth Motion
Stabilization smoothness: 50%
Stabilization method: Position, Scale, Rotation
Borders framing: Stabilize, Crop, Auto-scale.
Borders additional scale: 100%

I have tried...

Stabilization result: Smooth Motion
Stabilization smoothness: 50%
Stabilization method: Position, Scale, Rotation
Borders framing: Stabilize Only
Borders additional scale: 100%

... but although there is no major border any longer, there is still a smaller, moving border.

Any ideas?

I am happy to render to 720p is that helps. That should also help avoid the amount of zooming After Effects needs to stabilize, yes?

Many thanks!