Ah, espera. Como a variável ao inicio não é preenchida é a razão de aparecer o erro, pois o else actua. Então tens que fazer algo assim:
<?php
$respostacorrecta = "3"
if (isset($_POST[submeter]) && $_POST[camporesposta] == $respostacorrecta) {
Header("Location: nivel1.php");
}
if (isset($_POST[submeter]) && $_POST[camporesposta] != $respostacorrecta) {
echo "A resposta está incorrecta!";
}
elseif (isset($_POST[submeter]) && $_POST[camporesposta] == "") {
echo "O campo da resposta está vazio, tenta de novo!";
}
echo '<p align="center">
<img border="0" src="logo_index.jpg" width="686" height="112"></p>
<body link="#FFFFFF" vlink="#FFFFFF" alink="#FFFFFF" text="#FFFFFF" bgcolor="#000000" style="text-align: center">
<form name="resposta" method="post" action="">
<table border="0">
<tr><td><b>Quantas riscas têm o Logotipo da marca Adidas? 3, 4 ou 5?</b></td></tr>
<tr><td><input name="camporesposta" type="text" size="30"></td></tr>
<tr><td><input type="submit" name="submeter" value="Submeter!"></td></tr></form>';
?>