Strange.
I played the demo .mkv file on my blu-ray player (BDP-S270) last night with no problems at all. It added the black bars and played flawlessly. My player has an option called "fixed aspect ratio" that adds the letterboxing.
I guess not all players can do that though.
Will they be black bars, or gray bars?