Hola.
El código de Squizophrenia está bien sólo que para evitar tener que crear una variable más (siempre es bueno declarar las variables justas), puedes hacer algo así:
Código PHP:
header('Location: ' . $_SERVER['HTTP_REFERER'] . '?erroruser=yes');
Y usando siempre que se pueda las comillas simples, que le indican a PHP que no va a tener que parsear ninguna variable dentro y es más rápido.
Saludos.