Do you use any hormonal b/c (especially an iud or the ring, but any might do it)? That could cause it.
Otherwise I would try to not use the warming kind of lube, just use a regular old faithful and see if that helps. And make sure that if you are going for a long time, you use more because it will wear off eventually.
Also, make sure the condoms don't have any lube themselves or spermicide, they sometimes do. And maybe try switching to natural condoms, not latex.
If you don't think it's any of the above, I'd go to the doc, because pain during sex can be a symptom of a lot of stuff. And I don't know how it would have to do with your vagismus.