En caso de que alguien más se encuentre con este mismo problema y no tenga acceso al usuario "sa", pensé en publicar cómo resolver el problema.
El problema subyacente son los permisos de usuario. Aunque puede iniciar sesión en la base de datos correctamente, hay un permiso específico que debe configurarse para que funcione con MySQL Workbench. El permiso que necesita es "Ver cualquier definición", que se encuentra en la pestaña "Protegibles" de los usuarios.
Hay un buen video corto que explica todo aquí http://mysqlworkbench.org/2013/08/video-tutorial-setup-a-restricted-sql-server-account-for-migrations-with-mysql-workbench/ y la parte específica se encuentra en 2:17.
Si la base de datos está en un host compartido, como era el que necesitaba para acceder, recomendaría simplemente enviar un correo electrónico al host (preferiblemente a través del contacto principal de sus clientes) y, con suerte, lo harán por usted. En mi caso, el host lo encendió durante 1 día, ya que debe haber otros riesgos potenciales de seguridad al tenerlo encendido.
Espero que esto ayude a alguien más.
