Turned out it was not an update but an un-rebooted computer server that caused the issue. I had previously moved the Mail Queue off C:\ drive and even though I'd restarted the Transport service the Mail service would not start as I had the
%exchangeinstallpath%Bin\EdgeTransport.exe.config logging path wrong.
Thanks anyway. :)
Today is a good day to ...