I've been using Totem to show .avi, .mpg, .wmv, .divx etc just fine until today, when Totem returned this error:

An error occurred

Failed to connect stream: invalid argument

I am completely updated, have reinstalled all the restricted packages and still get this error. It happens after a reboot as well.

Any ideas? I'm baffled.