Normal Map Baking doesn't work at edges
Baking the normal map with a cage seems to resolve most of the shading errors I got earlier.
To do this check the cage option in the render tab under baker und set the extrusion to some fitting value. 0.05 did the trick for me.

Still wondering why such a simple object creates such huge shading errors though (yeah I know 90° angles everywhere..but still)