[SOLVED] Problem editing/exporting 4k. All grainy

I started a new project (without setting the project settings away from given timeline settings), dragged my videos in and did a long edit.
Then I exported in mpg 4k but had some artifacts in the film.
I changed around some export settings and since it didn't get me a better result I also changed the project settings including timeline resolution.
Afterwards EACH export was blocky as if it is recorded in a very high compression. No matter what I set any setting to.
Already tried other timeline resolution, other export settings or formats and so on.
I also tried the export settings "use best media" and "ignore edit resising" (or similar named).
This doesn't change anything of the result. - Still blocky.
Them I read in some forum post "copy your timeline" create a new project with higher timeline resolution and post it there".
Tried... Still blocky...
I got no idea what is wrong!
Finding all those little cuts in my base films and do all work again from scratch is no option.
Then I exported in mpg 4k but had some artifacts in the film.
I changed around some export settings and since it didn't get me a better result I also changed the project settings including timeline resolution.
Afterwards EACH export was blocky as if it is recorded in a very high compression. No matter what I set any setting to.
Already tried other timeline resolution, other export settings or formats and so on.
I also tried the export settings "use best media" and "ignore edit resising" (or similar named).
This doesn't change anything of the result. - Still blocky.
Them I read in some forum post "copy your timeline" create a new project with higher timeline resolution and post it there".
Tried... Still blocky...
I got no idea what is wrong!
Finding all those little cuts in my base films and do all work again from scratch is no option.