Black Faces
 

Wtf is this, and why are the faces black like this?

http://www.legazy.com/bilder/black.jpg

I'll be thankful for some help on how to fix it :)

Try Edit Polygons > Normals > Set Vertex Normals.

When you soften your edges, you'll probably need to adjust your threshold angle to prevent it from happening again.

Thanks! Well.. Set Vertex Normals didn't work, but I tried some of the other tools in Edit Polygons > Normals, and I solved the problem after some different "tooling":)