Getting Cyrus Sieve to work in Debian

One thing I would like to share with the rest of the world:

I wanted to switch to cyrus imapd at some point, but timsieved would'nt
authenticate via sasl. It did not show any authentication mechanismns (or
sasl_auth_mech), although sasl_auth_mech was set and working for imapd, for
example.

The solution to this problem was very easy, although it took me forever to find
the it - if you are having that problem right now: You get the answer here!

By default Cyrus2.1 uses SASL2 based authentication, which requires the installation of sasl2-bin, but doesn't install libsasl2-modules, which are required for sieve authentication. So I did an apt-get install libsasl2-modules and everything turned out to be: FINE!