The suggestion to process the dimension first and then the entire cube has solved my problem. I have had success doing it this way for a couple of weeks...

I have had a similar problem. I processed a cube, received a key not found error, added the missing key to the dimension table, and received the same error...