Hej,
zawsze do walidacji formularzy stosowałem następujący skrypt js:

[HTML] pobierz, plaintext 
function error(tekst) 
{
	if (errfound) return;
		window.alert(tekst);
errfound = true;
}
 
function email_validate(src) 
{
  var regex = /^[a-zA-Z0-9._-]+@([a-zA-Z0-9.-]+\.)+[a-zA-Z0-9.-]{2,4}$/;
  return regex.test(src);
}
 
function validate2() {
	errfound = false;
	var bledy = "";
with (document.forms[0]) 
	{
	        if (od.value == "")  
		{
			document.forms[0].od.style.border = "2px solid #FF0000";
		    bledy += "Podaj datę przyjazdu.\n";	
		}else
		{
			document.forms[0].od.style.border = "0px solid #FFFFFF";
		}
 
		if (doo.value == "")	
		{
			document.forms[0].doo.style.border = "2px solid #FF0000";
			bledy += "Podaj datę wyjazdu.\n";		
		}else
		{
			document.forms[0].doo.style.border = "0px solid #FFFFFF";
		}
 
		if (liczba.value == "")	
		{
			document.forms[0].liczba.style.border = "2px solid #FF0000";
			bledy += "Podaj liczbę osób.\n";		
		}else
		{
			document.forms[0].liczba.style.border = "0px solid #FFFFFF";
		}
 
                if (imie.value == "")  
		{
			document.forms[0].imie.style.border = "2px solid #FF0000";
		    bledy += "Podaj swoje imię.\n";	
		}else
		{
			document.forms[0].imie.style.border = "0px solid #FFFFFF";
		}
 
		if (nazwisko.value == "")	
		{
			document.forms[0].nazwisko.style.border = "2px solid #FF0000";
			bledy += "Podaj swoje nazwisko.\n";		
		}else
		{
			document.forms[0].nazwisko.style.border = "0px solid #FFFFFF";
		}
 
		if (tel.value == "")	
		{
			document.forms[0].tel.style.border = "2px solid #FF0000";
			bledy += "Podaj nr telefonu.\n";		
		}else
		{
			document.forms[0].tel.style.border = "0px solid #FFFFFF";
		}
 
		if ((email_validate(email.value) == false) || (email.value == ""))
		{
			document.forms[0].email.style.border = "2px solid #FF0000";
					bledy += "Podaj poprawny adres e-mail.\n";		
		}else
		{
			document.forms[0].email.style.border = "0px solid #FFFFFF";
		}
 
		if (gp.value == "")	
		{
			document.forms[0].gp.style.border = "2px solid #FF0000";
			bledy += "Podaj orientacyjną godzinę przyjazdu.\n";		
		}else
		{
			document.forms[0].gp.style.border = "0px solid #FFFFFF";
		}
 
		if (gw.value == "")	
		{
			document.forms[0].gw.style.border = "2px solid #FF0000";
			bledy += "Podaj orientacyjną godzinę wyjazdu.\n";		
		}else
		{
			document.forms[0].gw.style.border = "0px solid #FFFFFF";
		}
 
		if (captcha.value == "")
		{
			document.forms[0].captcha.style.border = "2px solid #FF0000";
			bledy += "Przepisz poprawnie kod z obrazka.\n";		
		}else
		{
			document.forms[0].captcha.style.border = "0px solid #FFFFFF";
		}
 
		if (bledy != "")  error(bledy); 
	}
	return !errfound;
}
[HTML] pobierz, plaintext 

[HTML] pobierz, plaintext 
echo '<form method="post" action="rezerwacje3.php" onsubmit="return validate2();">';
echo '<table>';
echo '<tr><td>Rezerwacja od</td><td><input type="text" name="od" size="15" onClick="showKal(this)"></td><td>Rezerwacja do</td><td><input type="text" name="doo" size="15" onClick="showKal(this)"></td><td>Liczba osób</td><td><select name="liczba">';                
 
echo '<option value=""></option>';
for($iii=1;$iii<41;$iii++)
{
    echo '<option value="'.$iii.'">'.$iii.'</option>';
}
 
echo '</select></td></tr>';
echo '</table>';
echo '<table>';
echo '<tr><td>Imię</td><td><input type="text" name="imie" size="15" /></td><td>Nazwisko</td><td><input type="text" name="nazwisko" size="15" /></td></tr>';
echo '<tr><td>E-mail</td><td><input type="text" name="email" size="15" /></td><td>Telefon</td><td><input type="text" name="tel" size="15" /></td></tr>';  
echo '<tr><td>Godzina przyjazdu</td><td><select name = "gp">';                
echo '<option value=""></option>';
for($i=0;$i<24;$i++)
{
    echo '<option value="'.$i.'">'.$i.'</option>';
}
 
echo '</select></td><td>Godzina wyjazdu</td><td><select name = "gw">';
echo '<option value=""></option>';
for($ii=0;$ii<24;$ii++)
{
    echo '<option value="'.$ii.'">'.$ii.'</option>';
}
 
echo '</select></td></tr>';
echo '<tr><td>Przepisz kod z obrazka</td><td><img src="captcha.php" /></td><td><input type="text" name="captcha" size="15" /></td><td><input type="hidden" name="rezerwacja" value="rezerwuj"><input type="submit" value="Sprawdź dostępność" style="cursor: pointer; margin-top:5px;"></td></tr>';
echo '</table>';
echo '</form>';
[HTML] pobierz, plaintext 

Który do dziś działał bez zarzutu, no właśnie do dziś... Teraz ogólnie też działa dobrze, ale w przypadku gdy wypełnię tylko pole "od" lub "doo" skrypt uznaje, że pozostałe pola także są wypełnione i przepuszcza wypełniającego dalej.
Dziwne i zapewne jest jakiś mały pycznik, którego ja siedząc i patrząc w ten kod już kolejną godzinę nie widzę. Będę bardzo wdzięczny jakby ktoś rzucił na to świeżym okiem i powiedział mi gdzie jest błąd. Z góry wielkie dzięki!

A jak jest z przeglądarkami? pod każda to teraz źle działa?

Tak, pod każdą tak samo (z błędem) sprawdziłem przed chwilą dla pewności na czterech przeglądarkach.

Powiem szczerze - to jest dziwne...

Mogę jedynie pomóc tak:

Masz FireBug'a? Daj w tej funkcji tak by niepatrzyła na walidację i zawsze wywalała return false (by się form nie wysyłał) i zrób debug przy każdy sprawdzaniu typu:

[JAVASCRIPT] pobierz, plaintext 
if (od.value == "")
{
document.forms[0].od.style.border = "2px solid #FF0000";
bledy += "Podaj datę przyjazdu.\n";
console.log('pole "od" - ERROR');
}else
{
document.forms[0].od.style.border = "0px solid #FFFFFF";
console.log('pole "od" - OK');
}
[JAVASCRIPT] pobierz, plaintext 

Dodatkowo możesz wyświetlać pole.value aby zobaczyć czy tam nie ma czegoś z palca... Dałbym też console.log w funkcji error i na końcu validation2 by sprawdzić wartości.

I jeszcze jedno - mógłbyś wrzucić kod HTML w formie HTML? po wyrzuceniu przez PHP? najlepiej wrzuć to na jsfiddle.net to pogrzebie w tym

FireBuga mam, ale szczerze mówiąc średnio potrafię z niego korzystać, z jsfiddle.net też za bardzo nie umiem skorzystać, gdyż nie mogę tam o dziwo wkleić kodu html, po prostu się nie wkleja, albo totalna lama ze mnie
W związku z tym wklejam poniżej czysty html i proszę o dalszą pomoc!

[HTML] pobierz, plaintext 
<form method="post" action="rezerwacje3.php" onsubmit="return validate2();">
<table>
<tr><td>Rezerwacja od</td><td><input type="text" name="od" size="15" onClick="showKal(this)"></td><td>Rezerwacja do</td><td><input type="text" name="doo" size="15" onClick="showKal(this)"></td><td>Liczba osób</td><td><select name="liczba">
<option value=""></option>
<option value="1">1</option>
</select></td></tr>
</table>
<table>
<tr><td>Imię</td><td><input type="text" name="imie" size="15" /></td><td>Nazwisko</td><td><input type="text" name="nazwisko" size="15" /></td></tr>
<tr><td>E-mail</td><td><input type="text" name="email" size="15" /></td><td>Telefon</td><td><input type="text" name="tel" size="15" /></td></tr>
<tr><td>Godzina przyjazdu</td><td><select name = "gp">
<option value=""></option>
<option value="1">1</option>
</select></td><td>Godzina wyjazdu</td><td><select name = "gw">
<option value=""></option>
<option value="1">1</option>
</select></td></tr>
<tr><td>Przepisz kod z obrazka</td><td><img src="captcha.php" /></td><td><input type="text" name="captcha" size="15" /></td><td><input type="hidden" name="rezerwacja" value="rezerwuj"><input type="submit" value="Sprawdź dostępność" style="cursor: pointer; margin-top:5px;"></td></tr>
</table>
</form>
[HTML] pobierz, plaintext 

Ok... ;P Daj mi 10 minut

EDIT: ... hmmm kombinowałem na wszystkie sposoby... i twój kod ... działa dobrze pod każdą przeglądarką :/

Chyba nie wiem wszystkiego :/

Heh, no to rzeczywiście dziwne. Ale wielkie dzięki za info to bardzo cenna informacja. Tym razem dodałem do formularza rozwijane kalendarze onClick="showKal(this)" właśnie w tych polach "od" "doo" może to one powodują problem... Zaraz pokombinuję i dam znać czy to było to. Jeszcze raz dzięki!

Moje przypuszczenia się sprawdziły, wywaliłem te rozwijane kalendarze i jest ok. BTW może polecicie jakieś mniej konfliktowe gotowe kalendarze?