To be honest, I'm not sure. The only thing I can think of is trying to change the aspect in what video editting program you gave, if it's able to do that.
I've had this same issue when uploading stuff to YT. The video ends up not being big enough to the ratio they have thing set now on YT so many of my vids have black bars at the sides (they weren't present there before the change).