Hi there,
1. Are you using strict enforcement of your contact constraints? If so, you can try to use the penalty method instead.
2. Did you define surface-to-surface or node-surface contact? Try the former.
3. Frictionless contact?
4. Purely elastic, or elastic-plastic material model...