Deploying a cube where database name has been changed
This is basically because the Sale cube still has SalesAndStuff as the ID, renaming your database only changed the name 

It will probably be the easiest if you just click "view code" in visual studio and change the &lt;id&gt; node to match your new name.

If that doesn't work out or you think that's too risky you can follow this procedure on msdn.

Make sure you only edit the ID for the database though. If you edit ID's for other objects such as dimensions you will mess up a lot of objects.

Create a backup of your database and solution before you try this.