After doing more testing I think this is more a problem with okular rather than texmaker. Texmaker and evince generate the exactly same printouts while okluar print outs are stretched and misplaced. I filed a bug report for okular a minute ago. Please close this one here.