Unsupported format OggTheora

Some of my ogg-files fail to Import with the following message: Error while importing $file.ogg: ValueError Unsupported format OggTheora

Will I need to re-encode those files to fix them?