Have found the cause. Or better said a fix. Scale mesh and armature ten times bigger, and the weighting with automatic weights will work. I had some deformations afterwards, but this was most probably because i haven’t applied scale after scaling everything bigger.
This is most probably a precision problem. Very odd. I have never seen this before …