Aquí esta la solución que se me ocurrió en base a una de tus indicaciones:
En el archivo verifica.php añadi una segunda variable pass, quedando así:
Código:
<?php
include("config.php");
$user=stripslashes($_POST['username']);
$pass=stripslashes($_POST['password']);
$pass=md5($pass);
En la última línea está la clave.
Con eso ya puedo loguearme correctamente.
Muchas gracias.