Plesk 12.x / Linux :: New Created Domain Does Not Appear At Panel

I just created a new Domain "bernhardlinz.de" at the

Plesk Panel -> Websites & Domains -> Add new Domain

After the Creation the new Domain does not appear under "Websites & Domains".

I check the domain with

Code:
/usr/local/psa/bin/domain -i bernhardlinz.de

And all looks fine like my other, older domains:

Code:
General
=============================
Domain name: bernhardlinz.de
Owner's contact name: Bernhard Linz (admin)
Domain status: OK

[Code] ....

I can see the domain under "Mails" and also create new mail accounts. There are no Errors for this under

Code:
/usr/local/psa/admin/logs/panel.log

As i try to add the domain first i got a

Code:
[11-Jul-2014 21:41:35 Europe/Berlin] PleskUtilException: mailmng-outgoing failed: ERROR:outgoing:database disk image is malformed

Which I removed with the

Code:
/usr/local/psa/admin/sbin/mchk

Command I found in the Plesk forum. After that i could add the domain.

I try a add another fantasy domain - also works but alos not displaying in Panel "Websites & Domains"

I take a look at the Plesk-Database "psa" with the Build-In "phpMyAdmin"

I take a look at the table "domains" and it looks like the other entries.

The Server was restored a few days before from a Backup. After the restore i had have the problem the "mysql" service did not start. I fixed the problem with the description from [URL] ... (Start mysql in recoverymode, export all data, delete the content of the whole mysql folder /var/lib/mysql folder, init new database and import the exported data). After that all looks fine.