There are some road frames out there that will not accept the largest 25mm tires. Try a different brand of 25 (surprise, not all 25's are 25's) or go back to the 23. Yours is not an everyday thing, but it does happen sometimes.