If my random variables $X_1,...,X_n$ are i.i.d. $N(\mu,\sigma^2)$, why isn't $\bar{X}\sim N(\mu,0)$? If my random variables $X_1,...,X_n$ are i.i.d. $N(\mu,\sigma^2)$, why isn't $\bar{X}\sim N(\mu,0)$?
In other words, if, as I understand it, $X_1,...,X_n$ all have the same mean, $\mu$, how can there be any variance at all in $\bar{X}$?

You draw a sample consisting of $n$ observations, you can compute a sample mean. 
You draw another sample consisting of another $n$ observations, you can compute another sample mean. 
We do not expect the first sample mean to be equal to the second sample mean, in fact, it is unlikely that either of them would be equal to $\mu$.
Each sample mean is random and not deterministic. It depends on the sample drawn.
