That doesn't look like the most reputable polling site
At the very least, note that while the standard deviation for the entire sample is the typical plus or minus 3%, only a quarter of the sample were veterans. So the deviation for the 58% vs 35% that you quoted is really plus or minus 6% - still in favor of Bush, but possibly not as convincing as you might expect.