Sorry if I edited my post back and forth there, I'm a bit tired. Try rendering the video to 1340x1072 and see if that fixes the black bar issue.
---------- Post added 2011-08-27 at 08:12 PM ----------
He wants it to be 1080p sized video, and not 720p. The whole point is, afaik, to have the video at the best quality setting.