Comment 9 for bug 482679

If you want to renew the version on your own risk (some of these packages are experimental) then this is what I did and it worked.
This guide assumes that you have "build-essential" and "checkinstall" installed.

1. sudo apt-get build-dep subtitleeditor
2. completely remove these packages: libgstreamermm-0.10-2, libgstreamermm-0.10-dev, subtitleeditor, libsubtitleeditor0

3. download these packages:
http://packages.debian.org/experimental/libgstreamermm-0.10-2
http://packages.debian.org/experimental/libgstreamermm-0.10-dev

4. install them in the same order as listed.

5. download the latest subtitleeditor: http://download.gna.org/subtitleeditor/0.36/subtitleeditor-0.36.0.tar.gz
6. unpack and cd subtitleeditor-0.36.0
7. ./configure --prefix=/usr
8. make
9a. (only if not using english language) export LC_ALL=en_US.UTF-8
9. sudo checkinstall (if it asks something about adding some files into the package, you can say "no")
10. enjoy