Simplest solution for me, although not the best one as it does not fix the core problem but at least gets the domains onlie and active - as they had no hosting I simply deleted them from plesk and re-added with hosting which seems to have solved the problem in the short term.
I would still like a proper fix for this as the KB article does not provide a solution