Anyone else experience this problem?

[root@hondaserver2 ~]# yum update
Setting up Update Process
Setting up repositories
Reading repository metadata in from local files
Resolving Dependencies
--> Populating transaction set with selected packages. Please wait.
---> Package mythtv-themes.i386 0:0.18.1-117.rhfc4.at set to be updated
---> Package mythtv-backend.i386 0:0.18.1-117.rhfc4.at set to be updated
---> Package libmyth.i386 0:0.18.1-117.rhfc4.at set to be updated
---> Package mythtv-frontend.i386 0:0.18.1-117.rhfc4.at set to be updated
---> Package mythtv-setup.i386 0:0.18.1-117.rhfc4.at set to be updated
--> Running transaction check
--> Processing Dependency: libmyth-0.18.1.so.0 for package: mythbrowser
--> Processing Dependency: libmyth-0.18.1.so.0 for package: mythdvd
--> Finished Dependency Resolution
Error: Missing Dependency: libmyth-0.18.1.so.0 is needed by package mythbrowser
Error: Missing Dependency: libmyth-0.18.1.so.0 is needed by package mythdvd

I know downloading the rpms and --nodeps usually works, but id rather do it nicely.