No, there is no problem with tolerance. I grew up in 2 cultures with 3 different religions and I am extremely supportive with people having whatever religion they want, but not tolerant at all with either them trying to convert me or trying to assert something just because one of their books said so.
If you have a discussion and the only argument they have is "it is written in <insert religious book here>, so this is the way" then dismissing their argument is not intolerance to their religion, but to their lack of rational thinking. Religions are not collections of scientific facts to be used as arguments.