Has anyone faced this while first time sex (M 31). Please advice

We are couples and just got married. I have a hard time penterating my wife. We both get intimate with lots of foreplay, I get hard and she's also wet. However when I try to penetrate I couldnt, I feel like it touches a bone(kindof) inside of her and I couldn't penetrate further and it gets painful for her too. We even tried to keep a pillow underneath, changed position, used lube but still not very successful. I feel a bit worried about this and losing my confidence.No judgements we are new to this physical relationship. Has anyone faced a similar situation and knows how to overcome this. Appreciate any answers. Thanks!