Seems like the UK Probate Service are happiest when its done by a public notary. Luckily the Swiss solicitor who handled our house purchase is also a public notary and he was quite happy to do it for us. Took about 15 minutes and he isn't even going to charge us.

Probate now granted and the estate can now be wound up.