Besides the debian wiki that is the how-to i used (+ the german ubuntu wiki), like said in the first post.
permissions are good and the path is fine.
I moved the pnopaste folder to /var/www/pnopaste (instead of using /cgi-bin), and that works.
Hence i assume that this:
Options Indexes FollowSymLinks ...blahblah... _ExecCGI
Or something similar to that is the problem.
There are many threads to be found on the internet, but none gives the solution (or i didn't find it).
Example:
http://www.debian-administration.org/ar ... s_globally