Let $p$ be a prime. Prove that the number of ordered quadruples $(x,y,z,t)$ with $x^3 + y^3 + z^3 + t^3 = 0 \pmod p$ is $p^3 + 6p^2 - 6p$ if $p\equiv 1 \pmod 3$ and $p^3$ otherwise.
I can deal only with the second case. By considering a primitive root one can show that for any $b$ there is a unique $x$ with $x^3 \equiv b \pmod p$. Hence in $x^3 + y^3 + z^3 + t^3 = 0 \pmod p$ we can choose $y, z, t$ freely and from them $x$ is uniquely determined - so in total there are $p^3$ solutions.
What about $p\equiv 1 \pmod 3$? Would perhaps some tricks with Gauss sums help? (If possible let's avoid them, though.) Any help appreciated!
Update: Algebraic Geometry answers are appreciated, but can somebody give a purely elementary solution?