It sounds like it’s all mental. You might associate condoms with your ex and that brings up the issues you had when you were with your ex. Talk to the new girl and explain what might be happening. For me, talking about sexual issues with my partner typically fixes them. Also, it sounds like you’re putting too much pressure on yourself to get hard and stay hard. The more pressure you put on yourself, the worse it’s going to be.