bueno, estando el caso siendo hermanos y mas que nada es el mismo problema continuemos, el codigo que has puesto ta relatibamente bien, pero hay varias cosas que se pueden hacer mejor, pero eso es otro tema, el problema que tienen es que los include que hacen para utilizar unicamente en php en este caso config.php no tiene que tener codigo html, quita todo el codigo html del config.php ya que esto te generará mal tu html final y que tambien te genere los errores del session_start();, ahora, despues de hacer un header("location: pagina.php"); siempre pongan un exit; porque si no php seguira procesando el codigo php restante, ahora posiblemente hay un error en el usuario o contraseña o inlcuso en el url del servidor, siempre que esten programando y hagan una conexion o una consulta sempre utilicen este codigo
Código PHP:
//para conectarce
$conexion = mysql_connect($url_servidor,$usuario,$contrasenia) or die (mysql_error());
//para una consulta
$result=mysql_query($sql,$conexion) or die (mysql_error());
no se olviden de meter la conexion a una variable, en este caso $conexion y siempre que hagan una consulta agregen $conexion a mysql_query, no es porque este mal, si no que a futuro les ahorrara muchos problemas, ahora hagan los cambios y si les tira algun error muestrenlo aqui para ver que es lo que en realidad esta pasando