PistolSlap, could you post some specifics:
1. Brand, model, and ISO/ERTRO size of the old tires that you replaced
2. Brand, model, and ISO/ERTRO size of the first set of replacement tires (if you have them)
3. Brand, model, and ISO/ERTRO size of the second set of replacement tires (the ones you have on the bike now)
If you could post this info as well as some pics, it would be much easier for us to provide targeted help.