door weatherstrip help

Hello! I got a 66 barracuda that I recently had painted, and I put new weatherstripping on for the door, now i can't get the doors to close. Body guy says the weatherstrip is to thick,if you put the old ones back on, the doors close good. The seals are made by precision and i bought them 3 years ago so i can't send them back. Has anyone come across this before? Do i need to buy another brand? Any help or ideas would be surely be appreciated. Thanks! Oh and i did try to heat them up in the sun,but that didn't help either.