As a further update to this, I can enable the sysadmin account then logon and create server logins/db users manually, but not via the stored procedure it would seem.

I've also granted explicit execute permissions to the SP but am sure that's an uncessary step, but worthy doing as a troubleshooting step.