Since Totem 1.1.3 wasn't working, I uninstalled it and reinstalled. However, when I try to install Totem-Xine, I get this

kyral@ArcadianUbuntu:~$ aptI totem-xine
Reading package lists... Done
Building dependency tree... Done
The following NEW packages will be installed:
totem-xine
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0B/1031kB of archives.
After unpacking 3879kB of additional disk space will be used.
WARNING: The following packages cannot be authenticated!
totem-xine
Install these packages without verification [y/N]? y

Since Totem 1.1.3 wasn't working, I uninstalled it and reinstalled. However, when I try to install Totem-Xine, I get this

kyral@ArcadianUbuntu:~$ aptI totem-xine
Reading package lists... Done
Building dependency tree... Done
The following NEW packages will be installed:
totem-xine
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0B/1031kB of archives.
After unpacking 3879kB of additional disk space will be used.
WARNING: The following packages cannot be authenticated!
totem-xine
Install these packages without verification [y/N]? y

Anyone know what it up?
It looks like you have a newer version of libtotem-plparserdev that does not match the totem version you are using, search in synaptic for it remove it and reinstall the latest version. I don't think you need that package for totem anyway so you may be able to remove it completely.