Comment 2 for bug 560236

From what I've read, the win64codec (for 64-bit OS) won't work with Totem/gstreamer on 64-bit Ubuntu because of a "missing" gstreamer-pitfdll package. From what I know, the package has only been made available for 32-bit OS.

Since I successfully play the http-stream, it seems unlikely that it's a codec-issue, although it could still be a problem with gstreamer instead of Totem.