Is there a difference between the number issued and the actual number case perhaps? I have seen that 135K figure listed too. In any case, since the rejection rate seems to be 20-40% per counter then the final number counted should be well below 135K, so that is not a concern. I remain more nervous about these "spoiled" ballots where they may try to find Demo votes where none exist.
I don't know how to explain the discrepancy between the 135,000 number sometimes mentioned and the 155,428 listed on the Ohio Secretary of State website. What I do believe, however, is that the provisional ballots will most likely result in a net gain for Bush. As you can see from the table I posted, they are distributed as one would expect, proportionally to the population of the counties. I believe they will break in each county close to how the votes were divided between Bush and Kerry in those counties. That should result in a slight increase in Bush's margin of victory, once the provisional ballots accepted as legitimate are counted. The spoiled ballots will not be counted as part of the official results due by December 1st.
To me the most striking piece of information in that chart is the percentage of people voting. Look how many are over 65% even over 70%. None are under 50%. Not only did the people voice their opinions they did so in record numbers.