Hvis en anden støder på det samme problem, og du ikke har adgang til "sa"-brugeren, tænkte jeg, at jeg ville skrive, hvordan man løser problemet.
Det underliggende problem er brugertilladelser. Selvom du fint kan logge ind på databasen, er der en specifik tilladelse, der skal indstilles, for at den kan fungere med MySQL Workbench. Den tilladelse, du skal bruge, er "Se enhver definition", som findes under fanen "Securables" for brugere.
Der er en god kort video, der forklarer det hele her http://mysqlworkbench.org/2013/08/video-tutorial-setup-a-restricted-sql-server-account-for-migrations-with-mysql-workbench/ og den specifikke del er placeret på 2:17.
Hvis databasen er på en delt vært - som den jeg havde brug for at få adgang til - vil jeg anbefale blot at sende en e-mail til værten (helst via din klients hovedkontakt), og de vil forhåbentlig gøre det for dig. Værten i mit tilfælde tændte det i 1 dag, da der må være nogle andre potentielle sikkerhedsrisici ved deres ende, når det er tændt.
Håber dette hjælper en anden derude.