I eventually managed to solve the problem after having spent the entire day searching the most esoteric sites on the topic! :)
I kept republishing on top of the existing Assembly, just tweaking little bits of the settings but when doing this Visual Studio does not generate the entire SQL script to install the CLR code like if a fresh install but only the SQL script for what VS thinks it has changed.
The solution has been to drop the assembly and all its dependencies and republish afresh!
Visual Studio's Publish function will generate the entire SQL script needed to install the CLR code which resolved what I suspect was a badly registered library.
.