Unable to login to MySQL with new user
This turned out to be the system lacking a localhost user as well as a remote (any host) user.

Once the additional user had been added for localhost everything worked as expected.