Thank you very much! I'm gonna try it now! 
And indeed, I'm running Linux Mint KDE Lisa.
EDIT:
Symlinked /usr/bin/rst2latex to /usr/sbin/rst2latex.py. Docs compiled without problems now. Thank you!

And indeed, I'm running Linux Mint KDE Lisa.
EDIT:
Symlinked /usr/bin/rst2latex to /usr/sbin/rst2latex.py. Docs compiled without problems now. Thank you!