Autocorrelation: zero crossing
Yes, the autocorrelation is can have zero crossings. A negative autocorrelation value means that the two signals are anti-correlated, ie that they have similar magnitude, but opposite sign.

If you want to find the pitch, I would recommend reading "Spectral Analysis of Signals", by Petre Soica and Randolph Moses, it reviews the most common methods and their properties.