Sitecore Rebuild Reporting Database gets stuck on Starting

After moving over to a new MongoDB host, and with fresh data I needed to rebuild the reporting database in Sitecore to get everything in sync. The problem was that it got stuck in the Starting state and never progressed.

Process State does not change from starting

Looking into the logs the following error was visible:

ERROR Message: Exception of type 'System.Web.HttpUnhandledException' was thrown. - InnerException: System.Data.SqlClient.SqlException (0x80131904): Cannot open database "Sitecore_Reporting_Secondary" requested by the login. The login failed.
Login failed for user 'MyAccount'.

It turned out to be a permission issue with the reporting secondary database, fixing  that up allowed the rebuild to continue.