TIME dimension processing fails saying "..attribute key cannot be found.." in EPM 10

1. After upgrading from version 7.5 to EPM 10, when we ran a ‘Full Process’ on the TIME dimension, it ran into an error saying “Errors in the OLAP storage engine: The attribute key cannot be found when processing: Table: 'dbo_tblFactCapEx', Column: 'TIMEID', Value: '20090013'. The attribute is 'Time_TIMEID'.  (1/13/2015 2:41:02 PM)”.
2. Full error message is attached herewith – ‘Time Dimension Error.txt’
3. After researching, we did discover that MONTHNUM needed to be converted to BASE_PERIOD. Re-processed which produced the same error.
4. Prior to migration to version 7.5, we ran a full process on TIME dimension there. It completed successfully, confirming the issue is only with version 10.
5. Confirmed we could see the TIMEID value of 20090013 in the following places:
   • Time Dimension in the appropriate TIMEID attribute column.
   • Confirmed mbrTIME table had base member ID with TIMEID attribute filled out correctly.
   • Data in tblFactFINANCE could be pulled using that TIMEID
6. We truncated all the records in all the fact tables associated to this TIME dimension.
7. Eventually, when none of the tables had any records, the TIME dimension then processed successfully.
8. We this began to suspect the issue may not really be related to bad records.
9. We conducted one more test to confirm this.
10. Using an input form in EPM 10, we manually entered data in one of the models (at this point none of the fact tables have any records)
11. Ran Full Optimize on that model with Compress Database and Index Defragmentation checked – This step failed with the error attached in ‘MatrixRateFullOptimize.txt’
12. Ran Full process on Time Dimension – Failed indicating issue with TimeID 2012001 (that’s my manual entry). Attached error report ‘TimeDim Error MatrixRate.txt’
13. At this point, the table only contains the manually entered records (no suspected bad records)
14. We then suspected there could have been an issue with the upgrade process.
15. So we reprocessed all the dimension and optimized all the models in version 7.5, made a new backup and restored it to version 10.
16. The issue still persisted!
17. At this point, we have tried all the possibilities we could think of. Each time the fact table is populated with records, the TIME dimension process fails indicating ‘the attribute key’ cannot be found.
18. There is probably something in the OLAP partition that is not able to link the dimension attributes to the cubes.

Additional Information:

1. Please find attached the existing Time Dimension – TimeDimensionMembers.xlxs
2. Version of Excel used: Excel 2007, SP3 MSO (12.0.6683.5000)
3. System Specs: Please see screenshot below.

Image may be NSFW.
Clik here to view.