Hi Martin,
Although I'm not an expert in contact analysis, I'd like to ttry to help you. You're currently using tetrahedron element, I guess parabolic ones (tetra8). As far as I remember, parabolic tetrahedra are in general not very well suited for contact problems, because the edge nodes don't...