When opening a video file Totem complains of missing codecs but video plays correctly

When opening a video in Totem it will show an Unable to play this file warning and give you the option to Cancel or Find in Ubuntu Software. If you click on Find in Ubuntu Software the video will start playing correctly. The software store will but not find any codecs.
I have tried this with a few videos and Totem behaves that same way, but all videos play correctly

ProblemType: Bug
DistroRelease: Ubuntu 22.04
Package: totem 3.38.2-1ubuntu1
ProcVersionSignature: Ubuntu 5.15.0-18.18-generic 5.15.12
Uname: Linux 5.15.0-18-generic x86_64
ApportVersion: 2.20.11-0ubuntu78
Architecture: amd64
CurrentDesktop: ubuntu:GNOME
Date: Thu Feb 24 18:24:40 2022
InstallationDate: Installed on 2022-02-23 (0 days ago)
InstallationMedia: Ubuntu 22.04 LTS "Jammy Jellyfish" - Alpha amd64 (20220202)
ProcEnviron:
 LANGUAGE=en_NZ:en
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_NZ.UTF-8
 SHELL=/bin/bash
SourcePackage: totem
UpgradeStatus: No upgrade log present (probably fresh install)
XorgLog: Error: [Errno 2] No such file or directory: '/var/log/Xorg.0.log'