I will contact plesk support but maybe another piece of info that might make this less complicated. Basically this domains that can not be found are deleted domains and it seems that some leftover configs are still on the server which i can figure out where. My Plesk server are up and running...