Your video must play in Windows Media Player. If it won't, then Xibo can't play it either. VLC brings it's own codecs so testing with VLC won't be useful.
You need to install an appropriate codec. If you aren't sure which one, then something like the k-lite codec pack will probably have what you need in it.