Just found a solution myself!
Playback of webm videos works when uploading it them our Amazon Web Services S3 account.
That is, if you don’t forget to change permissions for the video file in AWS to “open/downlod==everyone”.
Would be great though to just upload the webm file to WordPress and have it played back properly in Firefox, though. Maybe you guys could have a look into this occasionally.