I found this today and it may help some of you having this problem:
www.ubuntugeek.com/fix-for-vlc-doesnt-play-video-after-ubuntu-9-10-karmic\
-upgrade.html
Don't worry if you don't use VLC. The solution will work for other media
players, but VLC is worth having anyway.