Ok, dann wird die Domain aber in die DB eingetragen, denn sonst wäre sie ja nicht in der Liste. Wenn man sowas untersucht, dann ist es wichtig, dass man da genau ist, denn du schreibst in der Überschrift, dass sie nicht in der DB eingetragen wird; erscheint sie aber in der Liste, muss sie in der DB stehen.
Also, mögliche Gründe warum Postfix sie nicht 'sieht':
1) Du hast ein Multiserver-System und die Verbindung zwischen den Servern ist gestört. Der mailserver ist nicht der Master sondern ein Slave node und der Slave node holt keine Änderungen mehr beim master ab.
2) Wenn es ein Single-Server-System ist, dann hast Du die Domain vielleicht auf inaktiv gestellt. oder einem anderen Server zugewiesen. Denn für Postfix ist eine Domain nur vorhanden, wenn sie zum richtigen server gehört und außerdem muss sie aktiv sein.