Ok, now I decided to reinstall Maya again completely and I got a slightly different result, maybe this is how it should be?

As you see in my picture this time the thin walls are not between the faces but it is still there between the recessed faces and the edge of the polygon cube.

Is there any way to get rid of this wall also or does that face have to be manually deleted and rebuilt from edges?