We have a cube with a single measure group, and 4 dimensions. The cube processing fails intermittently with "attribute not found error, but when we check the attribute value exists in both the dimension referenced and the fact table. It is always same dimension being referenced. After the cube job fails, doing a process update on the dimension and then reprocessing the cube fixes issue. No names have changed. Fails about once or twice a week.