Ubuntu Multimedia :: VCD With Multiple Tracks Not Playing In Totem

I'm trying to get Totem to play VCD's. There are many complaints about this not working, but since they're all really old and dealing with different problems, it's hard to tell if this is an issue with me, or with the totem package. When I put a VCD in the computer, I expect it to pop up, (as it does) and prompt me to open the CD with Totem (which it does). When Totem tries to play it, though, it throws this error:

Code: An error occurred. Could not open location; you might not have permission to open the file.

Interestingly this is the same error I get when I try to play DVDs on a separate computer with the same ubuntu software. The CD plays, however. If I click ok, and go to:
Movie > Play Disk '<disk name>'

The problem is:
1) I want it to be automatic, without errors,
2) These VCD's have several tracks and after the first 30 second track, it stops. It won't play any other tracks.

I tried a few other pieces of software just to see if other things worked (as I'm looking for user friendly-ness, I doubt the others will be a final option):
VLC: (No apparent activity. Disk spins)
gxine: Autoplay input plugin 'VCD' failed: Check engine output for further details.
Mplayer: Error!: Failed to open vcd://2.
K3b seems to have no problem, but it's not really a media player...