Thanks for the help!
I dont know the exact min and max anymore, but the min orthogonal quality was above 0.2 and the max skewness was about 0.8 with just a few cells with that mentioned amount.

I could fix the problem through using an older CAD file that didnt had any issues.