Starting the SharePoint 2010 User Profiles Synchronization Service is well known issue and there are a lot of blogs that cover this topic. Microsoft tried to solve this issues with CUs and finally with Service Pack 1, but there are still problems that may occur. So this is one of those cases that I faced...