This issue persists in a fresh install of 16.04.1, Junaids' solution with adding to the Remmina preferences does indeed solve the issue and Remmina will start up.
This issue persists in a fresh install of 16.04.1, Junaids' solution with adding to the Remmina preferences does indeed solve the issue and Remmina will start up.