Maybe you're missing codecs for playing these videos? If not, then try rebooting your device as something in Maemo might have get stuck.