Solidify modifier causes black artifacts on mesh
Solution
I switched into Edit-Mode and selected one face that was wrong. Then I pressed Spacebar and used Remvoe Doubles UV. Now the incorrect face was correct and I continued with the other faces.