I have just run the Fix pack again to uninstall SHF164.
I have been put back to base 9.0.1 (20131022.1138), even though I was at SHF106 when it was installed.
However - Sending new emails no longer gives the Invalid Note ID error.
About to apply SHF164 again from where I have been put and will see where it takes me next.