Well Brad,
I've also got this issue and have installed the lastest June CU and there is no difference and its NOT resolved entirely. The FIM sync service still with not start with same error

Service start up has failed. Cannot open the FIM Synchronization Service database because the database schema version in existing database does not match the required version.

Any further suggestions would be appreciated as this was working fine before I installed the SP1 and the June CU.

Thx Microsoft!