CHG: create not existing fqdns instead of failing

This needs to be tested before merging. Just wrote it down and implemented the test ;)