Hola,
Esta claro, que no puede acceder al primer registro. Y eso puede ser porque no existe ese registro, es decir, que la consulta devuelve 0 registros. Comprueba cuantos devuelve con mysql_num_rows() (
www.php.net/mysql_num_rows).
Recuerda que no es lo mismo una consulta erronea (mysql_query() devuelve false) que una consulta correcta que devuelva 0 registros.
Saludos.