PHP - Différents messages à l'inscription

Bonjour à tous,

je début actuellement avec un site web pour mon serveurMineCraft (Disponible ici: http://mynelife.myriapulse.com/).
Il se trouve que j'ai un petit problème. J'ai trouvé le CMS sur internet, en libre prise bien entendu, mais il y a quelques problèmes.
A l'inscription, des champs sont à remplir (logique :p) mais c'est au moment de la validation que le problème survient: "Warning: Cannot modify header information - headers already sent by (output started at /var/www/site/mynelife.myriapulse.com/index.php:9) in /var/www/site/mynelife.myriapulse.com/page/registration.php on line (la ligne varie en fonction de l'erreur)"
Il se trouve que si tous les champs sont remplis comme convenu, ce message apparaît (mais l'inscription est validée) et si il y a un problème (pas assez de caractères, pseudo déjà existant, etc.) même message mais inscription pas validée.
Pour la validation, c'est bon, mais c'est le message :/
Voici mon fichier registration: http://www.viaphp.net/forum/dl/17594/38

D'après ce que j'ai pu comprendre, le problème viens de là:
Exemple: if(isset($_GET['status']) && $_GET['status'] == 'toshort')
{
echo '<span><center>Les champs doivent contenir au moins 5 caractères chacun</center></span><br />';
}
et
}
else
{
header('Location: ?page=registration&status=toshort');
}

Je pense que c'est censé afficher un message différent en fonction de ce qu'il manque, ou, dans le cas où tout est bon, renvoyer vers la page "membres".

Je sais que ce que je viens de dire est long et peut-être un peu compliqué à comprendre, je vous pris de m'en excuser, j'essaye d'être le plus précis possible.

Si quelqu'un peut m'aider en m'indiquant la marche à suivre, ça serait super :)
Merci d'avance :)

Cordialement.
Sosthen.