diff -r 48b5f7021aaa -r c72d6d51f3d3 inc/record.inc.php
--- a/inc/record.inc.php	Wed Mar 12 19:47:25 2008 +0000
+++ b/inc/record.inc.php	Wed Mar 12 20:45:56 2008 +0000
@@ -1034,9 +1034,11 @@
 		WHERE record_owners.user_id = ".$db->quote($_SESSION["userid"])."
 		AND (records.id = record_owners.record_id
 		AND domains.id = records.domain_id)
-		$andnot 
-		AND substring(domains.name,1,1) ".$sql_regexp." '^[[:digit:]]'
-		AND (zones.domain_id != records.domain_id AND zones.owner!=".$db->quote($_SESSION["userid"]).")
+		$andnot";
+		if ($letterstart != 'all') { 
+			$sqlq .= " AND substring(domains.name,1,1) ".$sql_regexp." '^[[:digit:]]'";
+		}
+		$sqlq .= "AND (zones.domain_id != records.domain_id AND zones.owner!=".$db->quote($_SESSION["userid"]).")
 		GROUP BY domainname, domains.id
 		ORDER BY domainname";