To avoid this gets lost/forgotten:
The pagebrowser in list-virtual is broken for postgreSQL since SVN trunk r1033. This means list-virtual breaks if more than $CONF[page_size] mailboxes/aliases exist for a domain.
David, please fix the SQL queries in create_page_browser() in functions.inc.php. (If someone else can provide working queries, I'll also accept them of course ;-)