On the off chance you haven't come across this one before:
If you get the following error 'No mapping between account names and security IDs was done' when trying to deploy a cube project then check the membership of all the roles on your cube.
Chances are one of the users listed has actually been removed from the Domain.
Simply identify the 'offender', remove them from the role, check your altered role back into source control and redeploy.