Custom taxanomy and custom post type – pagination leads to 404

I did solve it by myself – I had to register the taxonomy BEFORE the post type…