Creo que la idea puede estar en que en la variable $_GET puede que no este el elemento "pagina". Creo que una mejor manera de hacer eso que quieres seria_
Código PHP:
if (!isset($_GET['pagina'])) {
$pagina = 1;
$inicio = 0;
} else {
$pagina = $_GET['pagina'];
$inicio = ($pagina - 1) * $TAMANO_PAGINA;
}
Espero que te sea de ayuda
Un saludo
Zerjillo