This error message occurs when the SQL user account does not have execute rights to the AddDatabaseUser stored procedure. The following steps should resolve this issue:

  1. Login to SQL Management Studio using SQL Authentication
  2. Run the following query on the RE database
  3. GRANT EXECUTE ON OBJECT::[RE DATABASE NAME].dbo.AddDatabaseUser to [SQL USERNAME]
  4. Login to The Raiser's Edge and unlock RODBA