see the following page for details on the headers already sent error:
showthread.php?t=19285
for the validation, inspect the page code and make sure that the recordset code comes before the validation code.
if you continue to have a problem send a copy of the page so i can see the code.