Not going to comment about whether or not to see a different girl, but returning another part of the original post, if you are looking to try a condom with good sensitivity, I would recommend Trojan Bareskin which for me are the most comfortable and give the best feeling (one or two girls have also said they feel better than most, although who knows if that's just a line or not). Unlike some of the Trojan ones, these don't smell really strong either. Not sure I have ever seen them in the shops, I buy mine online - they are about the same price as most of the other 'ultra thin' ones from the likes of Durex, I think.
Durex Real Feel are also pretty good, in my book.