VLC player offers the ability to add black bars automatically.
If this isn't happening it must mean your sources have not been encoded correctly. With this in mind please run one of your problem sources through an application called
MediaInfo, which must be set to
text mode and post what it reports 'in full' as a text file.